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

又是一道应用快速幂的题

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

#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;
}