hdu 5363 Key Set 矩阵快速幂

最新推荐文章于 2021-04-20 10:56:04 发布

永远热血沸腾

最新推荐文章于 2021-04-20 10:56:04 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 数学

本文链接：https://blog.youkuaiyun.com/xinag578/article/details/47314985

hdu 同时被 2 个专栏收录

273 篇文章

订阅专栏

数学

56 篇文章

订阅专栏

本文介绍了一种快速幂取模算法的C++实现方法，该算法主要用于解决大数幂运算的问题。通过递归的方式将指数分解，降低计算复杂度，并有效避免了溢出问题。文章提供了完整的代码示例。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int m=1000000007;

int pow_mod(__int64 a,__int64 n,int m)
{
    if(n==0) return 1;
    __int64 x=pow_mod(a,n/2,m);
    __int64 ans=(x%m)*(x%m);
    ans%=m;
    if(n%2==1) ans=ans*a%m;
    return (int)ans;
}

int main()
{
    int _;
    __int64 n;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%I64d",&n);
        int ans=pow_mod(2,n-1,m);
        printf("%d\n",(ans-1)%m);
    }
    return 0;
}