若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n) 特别的φ（1）=1 费马小定理是欧拉定理的一种特殊情况 之前介绍的费马小定理是用来化简幂取模运算的，欧拉定理同样可以做到： a^x≡a^(x%φ(m))(mod m) 这样就可以了 之前的费马小定理是让指数部 ...
分类：
其他好文 时间：
2018-08-16 14:01:27
阅读次数：
370
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的 ...
分类：
其他好文 时间：
2018-05-23 13:47:02
阅读次数：
151
题目大意：计算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
求a^b%c的结果，
方法一：
a*b%c = ((a%c)*b)%c；
代码如下：
int work(int a, int b, int c)
{
int res = 1;
for (int i = 0; i < b; i ++) {
res = res * a % c;
}
return res;
}
但是这种方法复杂度太高，不...
分类：
其他好文 时间：
2014-12-12 00:04:06
阅读次数：
206
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30984 Accepted Submission(s): 11109
Problem Description
lcy ...
分类：
其他好文 时间：
2014-11-28 10:15:32
阅读次数：
229
