题意：
已知f(0) = 1,0^0 =1,【注意，0的其他任意次方为0，虽然题没有直接给出~】，还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ≤ 10^9）
分析：
求解一个递归式，f(n)递归下去是需要多次求幂的，这样，我们就可以用指数循环节来降幂处理，其实指数循环节就是欧拉函数+快速幂的一个结合而已，在这个题里面需要特别注意的就是对0的处理，求0的多次方需要进行判断一下。...
分类：
其他好文 时间：
2015-08-20 13:15:41
阅读次数：
119
题目大意：计算a1^a2^a3^a4......^an模m的值。题目解析：幂取模运算的结果一定有周期。一旦找到周期就可把高次幂转化为低次幂。有降幂公式 (a^x)%m=(a^(x%phi(m)+phi(m))%m x>=phi(m)其中，phi()函数是欧拉函数。代码如下： 1 # ...
分类：
其他好文 时间：
2015-08-06 14:57:54
阅读次数：
165
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义...
分类：
其他好文 时间：
2015-03-31 21:48:49
阅读次数：
149
Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6516Accepted Submission(s): ...
分类：
其他好文 时间：
2015-03-28 20:16:41
阅读次数：
188
Problem DescriptionIn ACM_DIY, there is one master called “Lost”. As we know he is a “-2Dai”, which means he has a lot of money.Well, Lost use Ipad an...
分类：
其他好文 时间：
2015-03-20 18:04:48
阅读次数：
216
题目链接：点击打开链接
题意：计算 a^b %c 但其中b很大，可能会达到10^1000000, 故有降幂公式 a^b %c= a^(b%phi(c)+phi(c)) %c （b>=phi(c)）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-12 19:14:17
阅读次数：
138
要求a^b^c mod p保证gcd(c,p)=1用费马小定理b:=quick_mod(b,c,p-1);c:=quick_mod(a,b,p);a^c mod p=a^(c mod phi(p)) mod p而素数的phi函数是无需计算的，即p-1推广到多个，依次降幂即可。不断应用快速幂。var ...
分类：
其他好文 时间：
2014-10-29 18:50:13
阅读次数：
198
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6516 Accepted Submission(s): 2450
Problem Description
集训进...
分类：
其他好文 时间：
2014-10-27 17:49:13
阅读次数：
157
在上次的文章 http://blog.csdn.net/acdreamers/article/details/38929067 中，学习了求自然数幂
和的有效方法，并且了解了求伯努利数的优美算法。今天，我们来看两个简单的问题。
问题：求的值，满足，和。
分析：很容易看出连续个数的结果是相同的，即循环节长度为，对于，需要先进行降幂，所用公式如下
...
分类：
其他好文 时间：
2014-10-10 03:44:02
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
