分数取模（逆元）

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

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const long long mod=1e9+7;

long long qpow(long long a, long long b) {
    if (b < 0) return 0;
    long long ans = 1;
    a %= mod;
    while(b) {
        if (b & 1) ans = (ans * a) % mod;
        b >>= 1;
        a = (a * a) % mod;
    }
    return ans;
}

long long inv(long long n) {
    return qpow(n, mod - 2);
}

bool cmp(pair<double,int> a,pair<double,int> b){
	if(a.first>b.first)return true;
	return false;
}

int main(){
	int n;
	scanf("%d",&n);
	
	vector<int> v,e;
	vector<pair<double,int> > vec;
	for(int i=1;i<=n;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		v.push_back(a);
		e.push_back(b);
		vec.push_back(pair<double,int>((double)b/(double)a,i-1));
	}
	
	sort(vec.begin(),vec.end(),cmp);
	
	for(int i=1;i<=n;i++){
		int t=vec[i-1].second;
		
		cout<<(e[t]*inv(v[t])%mod)%mod<<endl;
	}
	return 0;
}

输入描述:

第一行一个整数nn，表示交通网络规划图的数量。

接下来nn行，每行两个整数ViVi和EiEi，分别表示图GiGi中的结点数量和边的数量。

输出描述:

输出共nn行，每行一个数，表示贝塔指数第ii大的交通网络的贝塔指数在模109+7109+7意义下的值。