2020百度之星复赛 Battle for Wosneth
思路:
数学题,参考了https://blog.csdn.net/bwabdbkjdbkjwabd/article/details/119620239。
实现:
1 #include2 using namespace std; 3 typedef long long ll; 4 const ll mod=998244353; 5 ll pow(ll a,ll b,ll p) 6 { 7 ll r=1; 8 while(b){ 9 if(b&1)r=r*a%p; 10 b>>=1; 11 a=a*a%p; 12 } 13 return r; 14 } 15 ll inv(ll x,ll mod){ 16 return pow(x,mod-2,mod); 17 } 18 int main() 19 { 20 //freopen("in.txt","r",stdin); 21 int t;cin>>t; 22 while(t--){ 23 ll m,p,q;cin>>m>>p>>q; 24 ll x=((p-q)%mod+mod)%mod*((100*m%mod-p+mod)%mod)%mod+p*p%mod; 25 x=x%mod; 26 ll y=inv(p,mod)*inv(100,mod)%mod; 27 cout< endl; 28 } 29 return 0; 30 }