牛客小百月赛 28 -- 牛牛和牛可乐的赌约

链接：https://ac.nowcoder.com/acm/contest/7412/A
来源：牛客网

题目描述

牛可乐发明了一种n面骰子（点数分别从1-n，掷出每面的概率为1/n）去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m次骰子，牛牛如果全部投出点数为n{}nn的面就算牛牛赢，牛牛很相信自己的人品，就和牛可乐赌一包辣条，说自己肯定可以全部投出点数为n点面，但是牛牛又有点害怕自己打赌输了，想让你提前帮他计算一下他输概率有多少？

输入描述:

有多组输入样例，第一行为样例组数t（t≤1×106）t（tleq 1×10^6）t（t≤1×106）
接下来t行每行有一个整数n和m，分别表示骰子的面数和牛牛的投掷次数

（n,m<=1×109）（n,m<=1×10^9）（n,m<=1×109）

输出描述:

输出t行，每行输出为分数p/q mod 1e9+7的形式

示例1

输入

1
2 1

输出

500000004

备注:

数据较大，建议使用较快的输入输出

这个刚开始，直接把我整蒙， 没看懂下面的p/q % mod  ，后来才想起是分数取模，加上快速幂，唉，我还是太菜了

分数取模公式： 比如E/V 对MOD 取余就是  E*ksm(V,MOD-2)%MOD;

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mod 1000000007
ll qpow(ll a , ll n )
{
    ll base = a , ans = 1;
    while(n){
        if(n&1)
            ans = (ans * base) % mod ;
        base *= base ;
        base %= mod;
        n>>=1;
    }
    return ans;
}
int main()
{
    int a ;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>a;
    while(a--){
        ll n , m;
        cin>>n>>m;
        cout<<(qpow(n,m)-1) * qpow(qpow(n,m),mod-2) % mod <<endl;
    }
    
    
    return 0;
}