poj 1995

这是一道快速幂取模的题目！难得找到啊！

#include<iostream>
#include<cstdio>
using namespace std;
long long result(long long q,long long w,long long e)
{
    long long anc=1;
    while(w)
    {
        if(w&1)anc=(anc*q)%e;
        w>>=1;
        q=((q%e)*(q%e))%e;
        //w>>=1;
    }
    return anc;
}
int main()
{
    int z,i;
    long long m,n,sum;
    long long  a[4505],b[4505];
    scanf("%d",&z);
    while(z--)
    {
        sum=0;
        scanf("%lld%lld",&m,&n);
        for(i=0;i<n;i++)
        {
            scanf("%lld%lld",&a[i],&b[i]);
            if(a[i]!=0)
            {
                sum+=result(a[i],b[i],m);
                sum%=m;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}

其中(w&1)这是位运算，意思就是判断是不是奇数，也等于w%2!=0