题目链接：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 ;
}