码题集——Good Num 的数量

最新推荐文章于 2024-10-09 22:28:58 发布

weixin_45917137

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量147

点赞数 2

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45917137/article/details/136533855

版权

文章详细介绍了如何使用C++编写一个计算两个数在给定模数下的快速幂函数，通过实例展示了`func`函数的实现以及在`main`函数中的应用。

摘要由CSDN通过智能技术生成

C++代码：

#include<bits/stdc++.h> 

using namespace std;
const int mod=1e9+7;
long long func(long long a,long long b,long long m){
    a %= m;
    long long res=1;
    while(b>0){
        if(b&1){
            res=res*a%m;
        }
        a=a*a%m;
        b>>=1;
    }
    return res;
}
int main( )
{
    long long k;
    cin >> k;
    cout << func(5,(k+1)/2,mod) * func(4,k/2,mod)%mod;
    return 0;
}