poj 1995 Raising Modulo Numbers 快速模幂

#include<iostream>
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<h;i++)
        { cin>>a>>b;
          ans=(ans+quick_mod(a,b,m))%m;
        }
      cout<<ans<<endl;
   }
}

题目地址:http://poj.org/problem?id=1995

直接使用快速模幂 模板题



posted @ 2013-07-21 19:40  814jingqi  阅读(122)  评论(0编辑  收藏  举报