51Nod-1046 A^B Mod C （快速幂，了解快速幂及对 A^B Mod C的求解）

 1 int poww(int a,int b){
 2     int ans=1,base=a;
 3     while(b!=0){
 4         if(b&1!=0)
 5         　　ans*=base;
 6         base*=base;
 7         b>>=1;
 8 　 }
 9     return ans;
10 }

 1 #include<stdio.h>
 2 long long poww(long long a,long long b,long long c)
 3 {
 4     long long ans=1,base=a;
 5     while (b!=0)
 6     {
 7         if(b&1!=0)
 8         {
 9             ans*=base;
10             ans=ans%c;//这里取模←←←←←←←←←←←←
11         }
12         base*=base;
13         base=base%c;//这里取模←←←←←←←←←←←←
14         b>>=1;
15     }
16     return ans%c;//这里取模←←←←←←←←←←←←
17 }
18 int main()
19 {
20     long long A,B,C;
21     scanf("%lld%lld%lld",&A,&B,&C);
22     if(B%2==0)
23     {
24         A=(A*A)%C;//这里取模←←←←←←←←←←←←
25         printf("%lld\n",poww(A,B/2,C)%C);
26     }
27     else
28     {
29         long long Q=A;
30         A=(A*A)%C;//这里取模←←←←←←←←←←←←
31         printf("%lld\n",(poww(A,B/2,C)*Q)%C);
32     }
33     return 0;
34 }