Ares, Toilet Ares（2021牛客多校第八场A）

题目描述

输入描述

输出描述

输入样例

5 3 2 1 5
2 2 3
3 3 4

输出样例

4523

样例说明

---

题目大意：有一个队伍只能做出 a 题的简单题，并拥有 k 次机会获得某一题的部分代码（ 但仍然存在解题失败的概率 ），求过题数的期望。

标准阅读理解题，仔细阅读后会发现题目中其实有几个无意义的数据，而本题的坑点在于对 x 的特判（当 x = 0 时不用考虑概率问题，因为本题无法写出），以及除法取模需要使用逆元（需要及时取模）

参考代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1e5+10;
const ll mod=4933;

ll ny(ll a,ll k,ll mod){ 
    ll res=1;
    while(k){
        if(k&1) res=(ll)res*a%mod;
        a=(ll)a*a%mod;
        k/=2;
    }
    return res;
}

int main(){
	int flag=0;
	ll n,m,k,a,l;
	cin>>n>>m>>k>>a>>l;
    ll ans=1;
	for(int i=1;i<=k;i++){
		ll x,y,z;
		cin>>x>>y>>z;
		if(x!=0){
			if(y==0){
				
			}else
                ans=(ans*((z-y)*ny(z,mod-2,mod)%mod))%mod;
			
		}
	}
	if(flag)
		cout<<a%mod<<endl;
	else
		cout<<(ans+a)%mod<<endl;

	return 0;
}