阅读背景:

n!mod p的求法

来源:互联网 

我们假设p为素数,n!=a*pe,则我们需要求解a mod p和e。

e是n!能够迭代整除p的次数,因此可以使用下面式子计算:e是n!能够迭代整除




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: