Raising Modulo Numbers

http://icpc.upc.edu.cn/problem.php?cid=1430&pid=3

 

#include <iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll t,a,b,i,j,ans,p,n;
ll ksm(ll a, ll b)
{
    ll ans = 1 % p;
    while (b)
    {
        if (b & 1)
            ans = ans * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return ans;
}
int main()
{
    scanf("%lld",&t);
    while (t--)
    {
        scanf("%lld%lld",&p,&n);
        ans = 0;
        while (n--)
        {
            scanf("%lld%lld",&a,&b);
            ans=(ans + ksm(a, b)) % p;
        }
        printf("%lld\n",ans);
    }
}