这题需要你先学习逆元、快速幂、另外需要仔细看备注里的费马小定理。 接下来先展示快速幂的代码:
long long mi(int a,int b){
long long t=a;
long long ans=1;
while(b){
if((b&1)==1)
ans=ans*t%p;
t=t*t%p
b>>=1;
}
return ans;
}
接下来是需要你手工打表,把呈现数字1的概率,2的概率....等等全部打出来,然后去枚举A(第一行),用C-A算B(第二行)。(设呈现的数字为xi)最终概率的答案是a[p(x1)]*a[p(x2)]*a[p(x3)]*a[p(x4)]b[p(x5)]b[p(x6)]b[p(x7)]b[p(x8)](注意读入的p是百分比,易错) 然后需要逆元,这里简单说一下逆元吧, 4x=1;41/4=1,又因为4x%y=1;41/4%y=1,所以x和1/4等价,例如y为7时,x就等于2. 这些就是这道题的思路了,具体需要自己探索了(狗头)

京公网安备 11010502036488号