m0_63376544的博客

我们可以O(logn)求出它尾部0的个数(get函数，具体看代码)，由于。考虑到我们的get函数随着n的增大,返回值也单调递增，所以我们可以二分n，总复杂度 O(logn*logn)

两次二分，分别得出t的左右边界，若如果在该区间内没有满足约束的解，答案则为0，否则答案即为区间长度。考察这个石子，单调递增，所以我们可以二分t，check函数自然就是检查约束条件是否满足。先特判一下gcd(a,b)与n+1的关系，若无解则答案为0，接下来考虑有解情况。不过还好的是最后发现问题症结：乘法爆long long 了…可能就我一个傻逼会坚持二分一直wa一个点还一直写下去吧…先exgcd得到特解k1’, 对于k1的通解我们则有。，问题就转化为了在该约束下可行解的个数。这个不定方程，有约束条件。

等，所以在统计求和答案时我们最多只需要枚举到mod即可，对于同余的数，我们将其周期统计一遍，统计答案时乘上即可。思路：性质题.一眼快速幂，然后被卡在了怎么枚举n上…,利用同余性质，我们可以发现。观察题目，我们发现模数是。

思路：预处理+打表，对于每个是i的倍数的数我们都要加上i，所以我们开个sum[ ]记录每个数的。题意：我们先定义d(n) = n的所有因子之和，给定一个数c（),要求寻找最小的n满足d(n) = c。,然后再打个表记录一下第一次出现。