#include
    
     using namespace std;int quick_mod(int a,int b,int m){   a=a%m;   int ans=1;   while(b)   {     if(b&1)     {        ans=(ans*a)%m;     }     b>>=1;     a=(a*a)%m;   }   return ans;}int main(){   int size;   cin>>size;   int m;   int h;   int a,b;   while(cin>>m)   {      cin>>h;      int ans=0;        for(int i=0;i
     
      >a>>b;          ans=(ans+quick_mod(a,b,m))%m;        }      cout<
      
       <
      
     
    

题目地址：

直接使用快速模幂 模板题