欧拉函数
关注
分享
扫一扫
文章平均质量分 79
滑稽大佬
这个作者很懒，什么都没留下…
展开
-
JZOJ 1164. 求和【欧拉函数】
今天是数学专场咩原创 2020-10-15 15:27:13 · 289 阅读 · 1 评论 -
JZOJ 3509. 【NOIP2013模拟11.5B组】倒霉的小C
目录：题目：分析：代码：题目：单击查看题目分析：【算法分析与设计】 通过简单观察可以发现，每次画出向量（n，i）经过的格点个数为gcd(i，n)，那么答案就等于 直接求解的时间复杂度是O(n)的。 那么，其中d为n的约数。fai(n)表示1～n中与n互质的数的个数。通过这样的变形，我们就可以得到时间复杂度为O(C∗sqrt(n))O(C...原创 2018-07-18 22:00:24 · 207 阅读 · 0 评论 -
JZOJ 3384. 【NOIP2013模拟】理科男
目录：题目：分析：代码：题目：单击查看题目分析：面我们对 a 数列的性质做一些讨论。 如果(B,K)=1(B,K)=1 (B, K) = 1，对于任意的 i 都有 (a[i],B)=1(a[i],B)=1(a[i], B) = 1。 设 K’ 为 K 模 B 时的乘法逆元，即KK′modB=1KK′modB=1 KK' mod B = 1。由...原创 2018-07-13 21:37:24 · 347 阅读 · 0 评论 -
SSLOJ 1232.函数
玄学之门题目：分析：代码：题目：传送门分析：通过打表找规律，我们发现，这个函数实际上就是ϕ\phiϕ函数那整个程序其实就很好实现了但按照普通的打法只能拿到707070 分，因为有333个高端数据，所以就出现了两种方法1.1.1.不知道是什么的高端算法2.2.2.打表像本蒟蒻这么菜的，肯定是首选222号方案啦代码：#include<iostream>#inc...原创 2018-10-27 15:29:28 · 131 阅读 · 0 评论