NYOJ p次方求和 南工420

题目链接：here~~

二分法求n的m次方

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int pp(int i, int m)
{
    int sum=1;
    while (m)
    {
        if (m&1) sum=sum*i%10003;
        m>>=1;
        i=i*i%10003;
    }
    return sum;
}
int main()
{
    int n, m, N, sum;
    cin>>N;
    while (N--)
    {
        cin>>n>>m;
        sum=0;
        for (int i=1; i<=n; i++)
            {sum=(sum+pp(i, m))%10003;}
        printf("%d\n", sum%10003);
    }
    return 0;
}