【2021牛客暑期多校训练营8】Ares, Toilet Ares【乘法逆元】

题目：

点这里

要求：

看不懂题目。
给那么多值原来没用√
最后也没看懂，和队友根据示例推了个题意：问回答出题目数目的期望，那就是一定能回答出a道题+回答出附加题的期望，xi全部加起来等于附加题代码长度，所以除了x==0的时候不用算上，其他都得乘上去。这里是坑。
然后还要用到乘法逆元，建议每一个都分别乘上，避免数据太大。
k==0的时候当然是0啦。

感觉挺签到的，奈何看不懂题意。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll fs(ll x,ll n,ll p){
    ll res=1;
    x%=p;
    while(n){
        if(n&1) res=(res*x)%p;
        n>>=1;
        x=(x*x)%p;
    }
    return res;
}
int main(){
    int n,m,k,a,l;
    cin>>n>>m>>k>>a>>l;
    ll zz=1,yy=1;
    ll x,y,z;
    int ans=1;
    if(k==0) ans=0;
    for(int i=0;i<k;i++){
        cin>>x>>y>>z;
        if(x==0)  continue;
        y=z-y;
        ans=ans*y%4933*fs(z,4933-2,4933)%4933;
    }
    ans=(ans+a)%4933;
    cout<<ans<<endl;
}