![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 数论
剑锋OI
文艺青年还是正高教授,我自己也分不清了呀。
展开
-
51nod 1040 最大公约数之和 欧拉函数
题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040Description给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15Input1个数N(N O转载 2017-11-03 11:51:39 · 196 阅读 · 0 评论 -
Codeforces Round #400 (Div. 1 + Div. 2, combined) 776E. The Holmes Children(待翻译)
Codeforces Round #241 (Div. 2) 514C Watto and Mechanism ≤,≠,≥<> 时间限制:1S / 空间限制:256MB 【在线测试提交传送门】【问题描述】 The Holmes children are fighting over who amongst them is the cleverest.Mycroft asked Sh翻译 2017-11-19 09:17:40 · 276 阅读 · 0 评论 -
欧拉函数及两种实现方式
欧拉函数及两种实现方式欧拉函数对一个正整数N,欧拉函数是小于N且与N互质的数的个数。例如φ(24)=8,因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。φ(n) = n*(1-1/p1)(1-1/p2)…(1-1/pn) 其中(p1…pn)为N的素因子###欧拉函数的基本性质:① N是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)② 除了N...转载 2018-09-29 09:51:56 · 837 阅读 · 0 评论