Raising Modulo Numbers(poj1995)

飞来飞去y

于 2018-11-14 18:37:19 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： vjudge 文章标签：快速幂 poj1995 Raising Modulo Numbers

本文链接：https://blog.youkuaiyun.com/qq_41336270/article/details/84071666

vjudge 专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了快速幂算法的实现原理与应用场景，通过一个具体的大水题实例，展示了如何利用快速幂算法高效地解决大规模幂运算问题。代码示例清晰地说明了算法的步骤与细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大水题，直接快速幂

#include<iostream>
#include<cstdio>
using namespace std;
int ksm(int a,int b,int m)
{
    a=a%m;
    int ans=1;
    while(b>0){
        if(b&1){ans=(ans*a)%m;}
        a=(a*a)%m;
        b>>=1;
    }
    return ans;
}
int main()
{
    int z;
    scanf("%d",&z);
    while(z--){
        int m,h,x,y,ans=0;
        scanf("%d%d",&m,&h);
        for(int i=1;i<=h;i++){
            scanf("%d%d",&x,&y);
            ans=(ans+ksm(x,y,m))%m;
        }
        printf("%d\n",ans);
    }
}