各位,看我说的对不对
首先组合数要用到阶乘
如何快速求一个数的阶乘呢?
那就使用逆元
求逆元需要用到欧拉费马定理
欧拉费马定理的求逆元需要a的p-2次方
如何快速的求一个数的次方?
有一用到φ\varphiφ的公式可以求
要如何快速的求φ\varphiφ 呢?
需要用到分解质因数
那有一种用逆命题的方法来判断素数
但是这种方法可能会出现假阳
大概是这样的一个过程 我因为latex用的不是很熟就不细说这些公式了