论如何从组合数学讲到假阳
  • 板块灌水区
  • 楼主灰的积雨云
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/23 09:43
  • 上次更新2023/10/27 18:49:20
查看原帖
论如何从组合数学讲到假阳
349713
灰的积雨云楼主2022/7/23 09:43

各位,看我说的对不对

首先组合数要用到阶乘

如何快速求一个数的阶乘呢?

那就使用逆元

求逆元需要用到欧拉费马定理

欧拉费马定理的求逆元需要a的p-2次方

如何快速的求一个数的次方?

有一用到φ\varphi的公式可以求

要如何快速的求φ\varphi 呢?

需要用到分解质因数

那有一种用逆命题的方法来判断素数

但是这种方法可能会出现假阳


大概是这样的一个过程 我因为latex用的不是很熟就不细说这些公式了

2022/7/23 09:43
加载中...