POJ 1995 Raising Modulo Numbers 快速幂

最新推荐文章于 2017-07-10 22:33:12 发布

ChenyangDu

最新推荐文章于 2017-07-10 22:33:12 发布

阅读量265

点赞数

分类专栏： POJ 数论快速幂文章标签： poj 快速幂

本文链接：https://blog.csdn.net/happy_Du/article/details/74906711

版权

POJ 同时被 3 个专栏收录

22 篇文章 0 订阅

订阅专栏

数论

3 篇文章 0 订阅

订阅专栏

快速幂

2 篇文章 0 订阅

订阅专栏

题目链接：点我
题目大意：求这里写图片描述
题目分析：快速幂模板


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

#include<iostream>
#include<cstdio>
#include<cstring>

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;
}