2019瀋陽ネット試合Guanguan's Happy water(逆元)

871 ワード

fから確率を求めてから*(n-k)*numでいいのですが、求めた数は小数である可能性があるので、確率を求めるときは逆元を使います.
#include
using namespace std;
typedef long long ll;
const ll mod = 1e9+7;
map mp;
map mp2;
ll num[100];
ll sum=0;
long long x,y;
ll power(ll a,ll b)
{
	ll c=1;
	for(;b;b>>=1)
	{
		if(b&1) c=(long long)c*a%mod;
		a=(long long)a*a%mod;
	}
	return c;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
		mp.clear();
        mp2.clear();
		ll n,k;
		scanf("%lld%lld",&k,&n);
		for(int i=0;i>t;
			sum=(sum+t)%mod;
		}
		for(int i=0;i>t;
			num[i]=t;
			mp[t]++;
		}
		ll ni=power(k,mod-2);
		for(int i=0;i