1.快速幂取模算法:即计算(a^b)modn
原理:?
代码:
- #include <stdio.h>
- int Modulus(int a,int b,int n)
- {
- int t=1,k;
- for(k=b;k;k>>=1)
- {
- if(k&1) t=(__int64)t*a%n;
- a=(__int64)a*a%n;
- }
- return t;
- }
- int main()
- {
- int a,b,n;
- while(scanf("%d%d%d",&a,&b,&n)!=EOF)
- {
- printf("%d\n",Modulus(a,b,n));
- }
- return 0;
- }