本文出自：http://blog.csdn.net/svitter 题意： f(x) = K, x = 1 f(x) = (a*f(x-1) + b)%m , x > 1 求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P. 1 <= n <= 10^6 0 <= A, K, a, b <

逐次平方法 如何计算 5 100 000 000 000 000 ( m o d 12 830 603 ) 5^{100\ 000\ 000\ 000\ 000}(\mod 12\ 830\ 603) 5100 000 000 000 000(mod12 830 603) 呢？如果12830603是素数，你会设法使用费马小定理，即使不是素数，也可以利用欧拉公式。事实上， 12 8