Raising Modulo Numbers 快速幂取模基础

最新推荐文章于 2021-02-28 05:32:18 发布

ehi11

最新推荐文章于 2021-02-28 05:32:18 发布

阅读量572

点赞数 1

分类专栏： ACM hoj 数论文章标签： numbers include

本文链接：https://blog.csdn.net/ehi11/article/details/7897572

版权

ACM 同时被 3 个专栏收录

180 篇文章 0 订阅

订阅专栏

hoj

136 篇文章 0 订阅

订阅专栏

数论

15 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <cmath>
long long quick_mod(long long a,long long b,int m)
{
    long long ans=1;
    while(b)
    {
        if(b&1)
        {
            ans=(ans*a)%m;
            b--;
        }
        b/=2;
        a=a*a%m;
    }
    return ans;
}
int main()
{
    int t,n,m;
    scanf("%d",&t);
    long long a,b;
    while(t--)
    {
        scanf("%d",&m);
        scanf("%d",&n);
        int sum=0;
        while(n--)
        {
            scanf("%lld%lld",&a,&b);
            sum+=quick_mod(a,b,m);
        }
        printf("%d\n",sum%m);
    }
    return 0;
}