【题解】poj1995 位运算快速幂

最新推荐文章于 2022-04-13 08:23:02 发布

wwt9b15bs

最新推荐文章于 2022-04-13 08:23:02 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛进阶指南 poj 快速幂位运算文章标签：快速幂位运算

本文链接：https://blog.youkuaiyun.com/qq_41958841/article/details/81779032

算法竞赛进阶指南同时被 3 个专栏收录

116 篇文章

订阅专栏

poj

81 篇文章

订阅专栏

快速幂

22 篇文章

订阅专栏

这是一篇关于POJ1995问题的解题报告，主要利用快速幂算法进行求解。文章强调了在处理过程中要注意整型溢出的问题。

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

题目链接
快速幂模板题，注意爆int

#include<cstdio>
typedef unsigned long long ull;
int qpow(int a,int b,int mod)
{
    int ret=1;
    while(b)
    {
        if(b&1)ret=(ull)ret%mod*(ull)a%mod;
        b>>=1;
        a=(ull)a%mod*(ull)a%mod;
    }
    return ret;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int z;
    scanf("%d",&z);
    while(z--)
    {
        int mod,h,sum=0,a,b;
        scanf("%d",&mod);
        scanf("%d",&h);
        for(int i=1;i<=h;i++)
        {
            scanf("%d%d",&a,&b);
            sum=(sum%mod)+(qpow(a,b,mod)%mod);
        }
        printf("%d\n",sum%mod);
    }
    return 0;
}