hdu_5793_A Boring Question(打表找规律)

题目链接：hdu_5793_A Boring Question

题意：

自己看吧，说不清楚了。

题解：

打表找规律

 #include<cstdio>
 typedef long long ll;

 const int mod=1e9+;
 ll pow(ll a,ll b)
 {
     ll an=;
     while(b){
         if(b&)an=(an*a)%mod;
         b>>=,a=(a*a)%mod;
     }
     return an;
 }

 int main(){
     int t,n,m;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         printf("%lld\n",((pow(m,n+)-+mod)*pow(m-,mod-))%mod);
     }
     return ;
 }