POJ1995 Raising Modulo Numbers

最新推荐文章于 2024-08-17 03:37:10 发布

kkjy_00

最新推荐文章于 2024-08-17 03:37:10 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/kkjy_00/article/details/86591684

POJ 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了快速幂算法的实现原理与应用技巧，通过一个实战题目展示如何使用快速幂算法解决大数幂运算的问题，同时提供了高效的C++代码实现。

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

快速幂的简单题目

Time	94ms
Memory	88kB

#include<cstdio>
using namespace std;
int quickpow(int a,int b,int p)
{
    int ans = 1;
    while(b){
        if(b & 1) ans = (long long)ans * a % p;
        a  = (long long)a * a % p;
        b >>= 1;
    }
    return ans % p;
}
int main()
{
    int t; scanf("%d",&t);
    int mod, n, a, b, ans;
    while(t--){
        ans = 0;
        scanf("%d%d",&mod,&n);
        for(int i = 1; i <= n; i++){
            scanf("%d%d",&a,&b);
            ans = (quickpow(a,b,mod)+ans)%mod;
        }
        printf("%d\n",ans%mod);
    }
    return 0;
}