题目:
要求:
看不懂题目。
给那么多值原来没用√
最后也没看懂,和队友根据示例推了个题意:问回答出题目数目的期望,那就是一定能回答出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;
}