poj 1995（快速幂）

最新推荐文章于 2020-04-27 18:59:46 发布

leader_win

最新推荐文章于 2020-04-27 18:59:46 发布

阅读量997

点赞数

分类专栏： North--数论 North--快速幂北门的智慧——数论文章标签：数学快速幂

本文链接：https://blog.csdn.net/qq_27599517/article/details/50983487

版权

North--数论同时被 3 个专栏收录

41 篇文章 0 订阅

订阅专栏

北门的智慧——数论

39 篇文章 2 订阅

订阅专栏

North--快速幂

8 篇文章 0 订阅

订阅专栏

题意：本题给出h组数每组两个数，ai，bi，求解 ;

分析：没啥好说的，一个裸的快速幂：

Source Code
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
#include <string>
#include <utility>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;
long long quick_mod(long long a,long long b,long long m)
{
    long long ans=1;
    while(b){
        if(b&1){
            ans=(ans*a)%m;
            b--;
        }
        b/=2;
        a=a*a%m;
    }
    return ans;
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b;
        int m;
        int h;
        scanf("%d%d",&m,&h);
        long long sum=0;
        while(h--){
             scanf("%d%d",&a,&b);
             sum=(sum+quick_mod(a,b,m))%m;
        }
        printf("%I64d\n",sum%m);
    }
    return 0;
}