Ares, Toilet Ares（牛客暑假第八场）

Ares, Toilet Ares
链接: link.
题目：



题解：
无关条件真的很多，$n$,$m$,$l$属于无关条件。通过给出的$x,y,z$可以求出当前$x$行的错误概率，1-错误概率=正确概率。当$x=0$时不用计算进去，其他情况下求出的正确概率相乘即可。除法需使用到逆元。

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