hdu1420快速幂

最新推荐文章于 2019-01-25 18:07:49 发布

chaojidage

最新推荐文章于 2019-01-25 18:07:49 发布

阅读量379

点赞数

分类专栏：快速幂

本文链接：https://blog.csdn.net/zsd201531107026/article/details/52171728

版权

快速幂专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这就是一个简单快速幂，但是还是哇了几发，主要是后来才看那个数值范围。mol为10的6次方，然后如果极限条件的话就是两个10的6次方-1的数相乘，然后就会爆int。所以还是开个long long吧

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void work(long long  a , long long  n ,long long m)
{
    long long  res = 1;
    while(n){
        if(n & 1) res = (res * a) % m;
        a = ((a % m)*(a % m)) % m;
        n >>= 1;
    }
    printf("%d\n",res);
}
int main()
{
    long long t;
    scanf("%I64d",&t);
    while(t--){
        int a , n , m;
        scanf("%d%d%d",&a , &n , &m);
        work(a , n ,m);
    }
    return 0;
}