原先做法是:
ret=(n!-ans+M)%M;
但是没通过,看题解得知这种情况需要进行乘法逆元操作,随后发现可以这样化简:
这样就可以避免进行乘法逆元操作,随后ret用相同方式AC 但是想问一下dalao们,为什么上下两个式子是化简前后,那所得的值不应该是一样的嘛,为什么会出现前面需要逆元而后面不需要逆元的情况?
(本蒟蒻数学比较垃圾,大家轻点喷