Raising Modulo Numbers

最新推荐文章于 2022-02-08 07:49:24 发布

Amber0130

最新推荐文章于 2022-02-08 07:49:24 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43601103/article/details/86770856

本文展示了一个使用C++实现的快速幂算法，该算法在处理大数的幂运算时效率较高，尤其适用于求解模意义下的幂运算。通过定义宏和使用标准库，代码简洁且易于理解。

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

http://icpc.upc.edu.cn/problem.php?cid=1430&pid=3

#include <iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll t,a,b,i,j,ans,p,n;
ll ksm(ll a, ll b)
{
    ll ans = 1 % p;
    while (b)
    {
        if (b & 1)
            ans = ans * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return ans;
}
int main()
{
    scanf("%lld",&t);
    while (t--)
    {
        scanf("%lld%lld",&p,&n);
        ans = 0;
        while (n--)
        {
            scanf("%lld%lld",&a,&b);
            ans=(ans + ksm(a, b)) % p;
        }
        printf("%lld\n",ans);
    }
}