欧拉函数
文章平均质量分 53
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
HDU - 2588 GCD 欧拉函数
欧拉函数的应用:对于 n, m ,找到一个 x 满足题意,那么 假设 n = a * d, x = b * d , d >= m ; 则 a b 互质,那么只要找到 a 的欧拉函数(小于等于a的互质的数),就是 以 d 为GCD 的所有合法的数,只要在枚举找出不同的 a 的 欧拉函数就行了#include #include #include #include #incl原创 2017-08-29 22:08:41 · 260 阅读 · 0 评论 -
HDU - 1286 找新朋友 欧拉函数入门
欧拉函数应用百科:https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin#include #include #include #include #include #include #include #include #include #include原创 2017-08-29 22:11:14 · 256 阅读 · 0 评论 -
HDU 2824 The Euler function (欧拉函数-快速打表)
先打表这个打表的方式很快,跟大佬学的,利用了求欧拉函数的几条性质1. 对于phi [ a ] 如果a是质数,则 phi [ a ] = a - 1;2. phi [ m * n ] = phi [ m ] * phi [ n ] ;#include #include #include #include #include #include #incl原创 2017-09-03 21:07:55 · 523 阅读 · 0 评论 -
HDU - 6434 Problem I. Count 推导+欧拉函数
题意:(如下)Multiple query, for each n, you need to get n i-1 ∑ ∑ [gcd(i + j, i - j) = 1] i=1 j=1 思路:在求解 ans_n 时,首先我们考虑小于 n 的 i, 我们要check 如题意满足的 gcd(a, b) 是否为1,也就是 a 跟 b 是否互质也就是对...原创 2018-08-22 21:35:13 · 658 阅读 · 0 评论