我取模应该也对了,然后20%。
quyu =
1000000007
print
(
int
((res + (res%youxiaozuheshu) * quyu)/youxiaozuheshu))
res是分子,yuxiaozuheshu是分母,式子是凑出来的,取模这一步试了两个例子应该是对的。
自己跑了几个样例都正确,然而只过了20%,气死。