hdu 5793A Boring Question 推公式（多校）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5793
分析：
队内大牛手画了几组样例，然后就推出公式了QAQ
正解看大神博客：http://www.cnblogs.com/qscqesze/p/5737450.html#3483144

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;ll qmod(ll a,ll n){    ll ans=1;    for(;n;n>>=1){        if(n&1)ans=ans*a%mod;        a=a*a%mod;    }    return ans;}int main(){    int T;scanf("%d",&T);    while(T--){        ll n,m;        scanf("%lld%lld",&n,&m);        printf("%lld\n",(qmod(m,n+1)-1)*qmod(m-1,mod-2)%mod);    }    return 0;}