首页 > 资讯 > 其他 > 正文

POJ 1995 Raising Modulo Numbers 快速幂

17-07-10        来源：[db:作者]  

收藏   我要投稿

Problem: 1995       User: ChenyangDu
Memory: 152K        Time: 110MS
Language: C++       Result: Accepted
Source Code

#include
#include
#include

using namespace std;

int n,MOD;

long long mi(long long a,long long b){
    long long ans = 1;
    while(b){
        if(b & 1){
            ans = (ans*a) % MOD; 
        }
        a = (a*a) % MOD;
        b >>= 1;
    }
    return ans;
}

int main(){
    //freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&MOD,&n);
        long long ans = 0;
        for(int a,b,i=1;i<=n;i++){
            scanf("%d%d",&a,&b);
            ans += mi(a,b);
            ans %= MOD;
        }
        printf("%d\n",ans);
    }
    return 0;
}

上一篇：路由器修改wifi密码

下一篇：乐视融资几百亿都花哪了：全国各地拿地2万多亩

• 支付宝为何不做社交了？就像微信商业化会被骂一样
• 情侣爱情QQ留言代码：我们的世界不许别人进来
• 史玉柱新书如何总结他的九大营销心得？
• 垂直电商的困境到底在哪里？ 能否“跨越鸿沟”