南阳理工102 次方求模

最新推荐文章于 2017-07-09 12:16:00 发布

进行时-----

最新推荐文章于 2017-07-09 12:16:00 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_OJ

本文链接：https://blog.youkuaiyun.com/I_am_growing/article/details/7989722

ACM_OJ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速幂算法，该算法能够高效地计算a的b次方模c的结果。通过while循环和位操作实现了指数的快速计算，并在主函数中通过输入输出示例展示了算法的应用。

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

#include<stdio.h>
#include<iostream>
using namespace std;
long long val(long long a,long long b,long long c)
{
    long long ret,temp;
    ret=1;
    temp=a;
    while(b)
    {
        if(b&1)
        ret=ret*temp%c;
        temp=temp*temp%c;
        b>>=1;
    }
    return ret;
}
int main()
{
    int m;
    long long sum;
    scanf("%d",&m);
    while(m--)
    {
        sum=1;
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        sum=val(a,b,c);
        cout<<sum<<endl;
    }
    return 0;
}