【POJ】[1995]Raising Modulo Numbers

题目大意:

有的人爱看片儿、有的人爱在地窖里造原子弹、有的人爱用Windows，我爱计算(A₁^B₁+A₂^B₂+ … +A_H^B_H)mod M

由题目所说 直接用快速幂计算就好
根据同余定理进行取模计算

PS：世界上怎么会有这种人-.-

#include<stdio.h>int pow(int a,int b,int m) {    __int64 r=1,t=a;    while(b) {        if(b&1)            r=r*t%m;        t=t*t%m;        b>>=1;    }    return (int)r;}int main() {    int T;    scanf("%d",&T);    while(T--) {        int M;        scanf("%d",&M);        int n;        scanf("%d",&n);        __int64 sum=0;        while(n--) {            int a,b;            scanf("%d %d",&a,&b);            sum=(sum+pow(a,b,M))%M;        }        printf("%lld\n",sum);    }    return 0;}

题目地址:【POJ】[1995]Raising Modulo Numbers