POJ 1995 - Raising Modulo Numbers（数学`快速幂运算）

题目：

http://poj.org/problem?id=1995

思路：

快速幂运算，模版题。

CODE：

#include <iostream>#include <cstdio>#include <cmath>using namespace std;typedef long long ll;int m;ll cal(ll a, ll b){    ll s = 1;    while(b > 0) {        if(b & 1) s = s * a % m;        a = a * a % m;        b >>= 1;    }    return s;}int main(){//freopen("in", "r", stdin);    int T;    scanf("%d", &T);    while(T--) {        int n;        ll a, b, ans = 0;        scanf("%d %d", &m, &n);        while(n--) {            scanf("%lld %lld", &a, &b);            ans = (ans + cal(a, b)) % m;        }        printf("%I64d\n", ans);    }    return 0;}