题目：

题目解析：求(A₁^B₁+A₂^B₂+ ... +A_H^B_H)mod M.

大水题。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;int n,mod,sum;int main(){    int T,a[45010],b[45010];    scanf("%d",&T);    while(T--)    {        scanf("%d%d",&mod,&n);        int sum=0,t;        for(int i=0; i
          
           >=1; a[i]=((a[i]%mod)*(a[i]%mod))%mod; } sum=(sum+t)%mod; } printf("%d\n",sum); } return 0;}