H 这题的std做法时间复杂度是的,但想到今天是愚人节,想让大家开心一下,于是的做法也放过去了。 按题意模拟即可,整个过程中只会用到的逆元,因此我们可以提前求出的逆元,将时间复杂度控制到。 参考代码(pypy3): mod=10**9+7 def qmi(a,b): res=1 while b: if b&1: res=res*a%mod b>>=1 a=a*a%mod return res inv=qmi(100,mod-2)%mod def mktx(): k,P=m...