来源：牛客网：
牛牛和牛可乐的赌约
时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m{}m次骰子，牛牛如果全部投出点数为{}nn的面就算牛牛赢，牛牛很相信自己的人品，就和牛可乐赌一包辣条，说自己肯定可以全部投出点数为{}nn点面，但是牛牛又有点害怕自己打赌输了，想让你提前帮他计算一下他输概率有多少？
输入描述:
有多组输入样例，第一行为样例组数t（t\leq 1×10^6）t（t≤1×10
6
）
接下来t行每行有一个整数n和m，分别表示骰子的面数和牛牛的投掷次数
（n,m<=1×10^9）（n,m<=1×10
9
）
输出描述:
输出t行，每行输出为分数p/q mod 1e9+7的形式
示例1
输入
复制
1
2 1
输出
复制
500000004
题解：
结合逆元直接求解
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
ll poww(ll a,ll b,ll mod){ll ans=1;ll base=a;while(b){if(b&1)ans=ans*base%mod;base=base*base%mod;b>>=1;}return ans%mod;
}
ll inv(ll a,ll mod){return poww(a,mod-2,mod);
}
int main()
{ll t;t=read();while(t--){ll n,m;n=read();m=read();ll sum=poww(n,m,mod);ll ans=((sum-1)*inv(sum,mod))%mod;cout<<ans%mod<<endl;// cout<<(n-1)*inv(n,mod)*m<<endl;}return 0;
} 
