2020百度之星复赛 Battle for Wosneth


思路:

数学题,参考了https://blog.csdn.net/bwabdbkjdbkjwabd/article/details/119620239。

实现:

 1 #include
 2 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 }