![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 92
个人总结
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 评论 -
题解:CF11B Jumping Jack
可以发现,当我们全都加,然后把其中任意个数变成减的时候,那么。这题洛谷上面交不了题解,不过我觉得还是有必要总结一下的。那么我们现在的目标就是:从。同奇偶,答案就是最小的。,举个例子,假设我们走。解决这道题的关键就是。原创 2024-05-21 13:31:17 · 680 阅读 · 0 评论