快速幂——数学知识

 1 #include 
 2 using namespace std;
 3 int n;
 4 typedef long long ll;
 5 
 6 void qmi(ll a,ll b,ll q)
 7 {
 8     ll ans=1;
 9     while(b)
10     {
11         if(b&1)ans=ans*a%q;
12         b>>=1;
13         a=a*a%q;
14     }
15     
16     printf("%lld\n",ans);
17     
18 }
19 
20 int main()
21 {
22     scanf("%d",&n);
23     while(n--)
24     {
25         ll a,b,p;
26         scanf("%lld%lld%lld",&a,&b,&p);
27         qmi(a,b,p);
28     }
29     
30     
31     
32     
33     return 0;
34 }