![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
精选
文章平均质量分 93
精选,用于总结知识点
OIer 卷王
luogu ID: 494699
展开
-
欧拉函数以及应用大全(通俗讲解)
前言:下面我会详细介绍欧拉函数和应用,例题有难有易,我也会尽量说的清楚。例题难度我大概给一个评级,在 111 到 777 之间。除特别标注的地方外,其余均为原创!码字不易,欢迎留赞!介绍欧拉函数: φ(n)\varphi(n)φ(n) 表示在 [1,n][1, n][1,n] 之间与 nnn 互质的数,xxx 与 nnn 互质指的是 gcd(x,n)=1\gcd(x,n)=1gcd(x,n)=1。欧拉定理: 若 gcd(a,m)=1\gcd(a,m) = 1gcd(a,m)=1,则 aφ(m原创 2024-05-22 21:47:23 · 2325 阅读 · 0 评论 -
错排公式总结
和前面对的那个数交换,即可全部错排。个数错排(也就是说全部错排)的方案数。个中的任意一个数交换即可。个数,全部错排:我们只需要把。原创 2024-05-23 11:53:41 · 980 阅读 · 0 评论