标签:ace blank 系统 str span mat clip was ret
链接:https://ac.nowcoder.com/acm/problem/205461
第一行输入一个正整数
。
一个整数,表示该概率在模 109+710^9+7109+7 意义下的值。
能抽到自己想要的卡的概率是1/2,由于2*500000004%1000000007=1,故输出500000004。
感觉就是费马定理的一道模板题
https://blog.csdn.net/slongle_amazing/article/details/50669001
需要用到快速幂的知识点
#include<bits/stdc++.h> using namespace std; int n; long long a[100005]; int mod=1e9+7; long long qmi(long long ans,long long p){ long long temp=1; while(p){ if(p&1) temp=temp*ans%mod; ans=ans*ans%mod; p>>=1; } return temp; } int main() { cin>>n; long long ans=1; for(int i=0;i<n;i++){ cin>>a[i]; } long long temp; for(int i=0;i<n;i++) { cin>>temp; ans=ans*(a[i]-temp)%mod*(qmi(a[i],mod-2))%mod; } cout<<(1-ans+mod)%mod<<endl;//因为求的是b/a=(1-没抽到)
目前求的是没抽到的逆元,故要再转化一下。 }
标签:ace blank 系统 str span mat clip was ret
原文地址:https://www.cnblogs.com/Charls/p/12913878.html