摘要： 当我们拆分完数据以后， A^B的所有约数之和为： sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...*[1+pn+pn^2+...+pn^(an*B)]. 当时面对等比数列的时候，想到了求和公式，因为直接算超时了，但是带膜 阅读全文

摘要： 题意：给出一个大数，这个大数由两个素数相乘得到，让我们判断是否其中一个素数比L要小，如果两个都小，输出较小的那个。 分析：大数求余的方法：针对题目中的样例，143 11，我们可以这样算，1 % 11 = 1； 1×10 + 4 % 11 = 3； 3×10 + 3 % 11 = 0;我们可以把大数拆 阅读全文

摘要： 分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b 阅读全文