摘要：
给定G和N。求mod P(P=999911659)。就是一道赤裸裸的数论题拉。在cxms众牛的激烈讨论下，最终没有做出本题。其实，我们只是差了一步。从头来。显然P是一个质数。利用循环节性质和欧拉函数性质可以得出答案即为。如果我们已知，则我们可以利用快速幂在时间内求出答案。现在问题聚焦到求解上。由于N的所有约数可以利用枚举约数方法在时间内求得，所以问题的关键即是求解。（然后到这里我们都无力了。）Lucas定理和欧拉-费马定理能在时间内解决这个关键问题。但是，必须满足模数是质数！怎么办？怎么办？怎么办？然后很自然的就想到了质因数分解按每个质因数求解答案后利用线性模方程组的扩展GCD或中国剩余定理方 阅读全文