poj1995 Raising Modulo Numbers 整数型快速幂算法的应用

整数型快速幂算法的应用，就是一道模版题目

quickmod 那个函数就是模版，很简单就能看懂

#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
  
#define ll long long  
#define LL __int64  
#define eps 1e-8  
  
//const ll INF=9999999999999;  
  
  
#define inf 0xfffffff  
  
using namespace std;  
  
//vector > G;  
//typedef pair P;  
//vector> ::iterator iter;  
//  
//map




mp;  
//map::iterator p;  
//  
//vectorG[30012];  
  
ll quickmod(ll a,ll b,ll MOD)  
{  
    ll ans=1;  
    while(b)  
    {  
        if(b&1)  
        {  
            ans=(ans*a)%MOD;  
            b--;  
        }  
        b/=2;  
        a=a*a%MOD;  
    }  
    return ans;  
}  
  
int main(void)  
{  
    int t;  
    ll MOD;  
    int n;  
    cin>>t;  
    while(t--)  
    {  
        cin>>MOD>>n;  
        ll a,b;  
        ll ans=0;  
        for(int i=0;i>a>>b;  
            ans=(ans%MOD+quickmod(a,b,MOD))%MOD;  
        }  
        cout<

poj1995 Raising Modulo Numbers 整数型快速幂 算法的应用