HDU 2837 Calculation (指数循环节)
题目大意,已知f(0) = 1 且 f(n) = (n%10)^f(n/10) ,
输入n,m, 输出 f(n)%m ---- (2 ≤ n , m ≤ 10^9)
要应用到一道公式
其中phi()为欧拉函数,当条件成立时,可以利用该公式进行加速幂
AC大神的blog有对于此公式的详细证明: http://hi.baidu.com/aekdycoin/blog/item
原创
2011-12-02 13:12:59 ·
1078 阅读 ·
0 评论