疑问!!!求助!!!
查看原帖
疑问!!!求助!!!
705081
Memory_Lin楼主2022/11/18 21:14

原先做法是:

ret=(n!-ans+M)%M;

但是没通过,看题解得知这种情况需要进行乘法逆元操作,随后发现可以这样化简:

这样就可以避免进行乘法逆元操作,随后ret用相同方式AC 但是想问一下dalao们,为什么上下两个式子是化简前后,那所得的值不应该是一样的嘛,为什么会出现前面需要逆元而后面不需要逆元的情况?

(本蒟蒻数学比较垃圾,大家轻点喷

2022/11/18 21:14
加载中...