恩，其实这种问题跟P是不是质数一点关系都没有，首先，取余满足分配律例如a=3 p=5, 3^5%5==(3^4%5)*(3^1%5)%5，a=12,b=7,12^7%7==(12^4%5)*(12^2%5)*(12^1%5)%5,这里的^指方，%是取余的意思。所以，这个问题就由比较好的解法，求出a^1,a^2,a^4,a^8……对p的余数，再让这些数拼凑成a^p%p,下面是代码#includeint get_c(int a,int p){
int c[32]={0};
int i,e,j;
c[0]=1;c[1]=a%p;
i=1;
while (i<=p) {c[i+...
|
