2015年6月5日

【欧拉定理】计算(a^(b^c))%1000000007

摘要： 欧拉定理（称费马-欧拉定理或欧拉 函数定理）欧拉定理表明，若n,a为正整数，且n,a互素(即gcd(a,n)=1)，则这个定理可以用来简化幂的模运算。比如计算7222的个位数，实际是求7222被10除的余数。7和10互素，且fai(10)=4。由欧拉定理知所以则对于(ab^c)%1000000007... 阅读全文

posted @ 2015-06-05 11:05 LLGemini 阅读(1041) 评论(0) 推荐(0) 编辑