QAQ给定一个小公式，即： f[i]=f[i−1]∗x f[i]=f[i−1]∗x （ i&gt;=2 i&gt;=2 ）。他想知道 f[n] 的结果。

君卿

于 2018-03-22 21:03:40 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：快速幂

本文链接：https://blog.csdn.net/hj1553910/article/details/79659898

快速幂专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用快速幂算法解决特定数学问题的方法。通过C++实现，详细展示了如何利用快速幂来高效计算大数幂运算，并针对具体题目进行了实例演示。

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

又是一道应用快速幂的题

仔细看下公式，就是要用快速幂，只是多了一个常数而已。

#include<iostream>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
ll ksm(ll a,ll n,ll j)
{
 ll s,b;
 s=a;
 b=j-1;
 while(b)
 {
  if(b&1) s=s*n%mod;
  n=n*n%mod;
  b>>=1;
 }
 return s;
}
int main()
{
 long long i,j,k,n;
 cin>>n;
 while(n--)
 {
  ll s; 
  cin>>i>>j>>k;
  s=ksm(i,j,k);
  cout<<s<<endl;
 }
 return 0;
}