1 void fast(int x,int p,int mod) 2 { 3 int now=1; 4 while(p) 5 { 6 if(p&1) 7 { 8 now=now*x%mod; 9 }10 x=x*x%mod;11 p>>=1;12 }13 return now;14 }
本文共 270 字,大约阅读时间需要 1 分钟。
1 void fast(int x,int p,int mod) 2 { 3 int now=1; 4 while(p) 5 { 6 if(p&1) 7 { 8 now=now*x%mod; 9 }10 x=x*x%mod;11 p>>=1;12 }13 return now;14 }
转载于:https://www.cnblogs.com/lyqlyq/p/6675342.html