洛谷P2481 [SDOI2010] 代码拍卖会 题解看到 \(P\) 的范围，以及整除性，我们自然的想到考虑按模 \(P\) 分类。然后观察这个超长数本身的特性，一般情况下它可以理解为出现一段相同的数后出现一个分界线，然后加上一个很小的数 \(t\) 。所以我灵光一现，就考虑把这个数拆成若干个 \(000...011...1111\) 的形式的数相加，注意此处的写法虽然不规范含有前导零，但是方便理解。那么每一个 \(01\) 分界点也就是我们数里的区间断点。那么经常做模运算相关题目的小朋友们都知道大部分情况下模运算相关具备周期性，事实上这道题也如此，我们如