題意：給定n對Ai,Bi,求所有Ai的Bi次方之和對M取模的結果；

思路：二分法求快速冪；

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; __int64 sum,x,y,t; __int64 mod(__int64 a,__int64 b,__int64 c) {if(b==0) return 1%c;if(b==1) return a%c;t=mod(a,b/2,c);t=t*t%c;if(b%2==1){t=t*a%c;}return t; } int main() {int i,j,k,z,m,n;while(scanf("%d",&z)!=EOF){while(z--){sum=0;scanf("%d",&m);scanf("%d",&n);for(i=0;i<n;i++){scanf("%I64d%I64d",&x,&y);sum+=mod(x,y,m);}sum%=m;printf("%I64d\n",sum);}}return 0; }

?

轉載于:https://www.cnblogs.com/dashuzhilin/p/4392537.html

總結

以上是生活随笔為你收集整理的poj 1995 Raising Modulo Numbers 二分快速幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。