如果你95分WA#10

P3750 [六省联考 2017] 分手是祝愿

当模数是 $10^5+3$ 时,我的做法(分母是 $n-i*k_{i-1}$)和题解对拍一百多组就会出现问题;当模数是 $998244353$ 或 $10^9+7$ 时,我的做法和题解对拍一万组都没问题。 题解不会出现这种问题是因为题解的做法中的分母只可能是 $i(i<n)$ ,所以分母不可能是 $10^5+3$ 的倍数。
by Brilliance_Z @ 2023-03-22 20:19:31


|