A Boring Question HDU - 5793

表在下面，规律是

 (1 - m^(n+1)) / (1 - m);

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;
const ll mod=1000000007;
ll quick(ll n,ll m)
{
    ll res=1;
    while(m)
    {
        if(m&1)
            res=res*n%mod;
        m>>=1;
        n=n*n%mod;
    }
    return res;
}


int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n,m;
        scanf("%lld%lld",&n,&m);
        ll ans=0;
        ans=quick(m,n+1);
        ans=ans-1;
        ll res=quick(m-1,mod-2);
        ans=ans*res%mod;
        printf("%lld\n",ans);
    }
}
/*
LL e[510][510];
void C(){
    for(int i=0;i<510;i++)
        e[i][0]=1;
    for(int i=1;i<510;i++)
        for(int j=1;j<510;j++)
            e[i][j]=(e[i-1][j-1]+e[i-1][j])%mod;
}

int n,m,ans;
vector<int>vec;
void tt(int ced,int fir)
{
    if(ced==m)
    {
        int tmp=1;
        for(int i=1;i<vec.size();i++)
            tmp*=e[vec[i]][vec[i-1]];
        ans+=tmp;
        return ;
    }
    for(int i=fir;i<=n;i++)
    {
        vec.push_back(i);
        tt(ced+1,fir);
        vec.pop_back();
    }
}
int main( )
{

    C();
    for(n=0; n<=5; n++) {
        for(m=2; m<=5; m++) {
            ans = 0;
            vec.clear();
            tt(0,0);
            printf("%d-%d : %d =======     ", n,m,ans);
        }
        printf("\n");
    }

    return 0;
}
*/