星星之火
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1408 Description 3030年,Macsy正在火星部署一批机器人。 第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。 第2秒,机器人1号造出了第一个机器人——机 阅读全文
posted @ 2018-07-09 21:50 星星之火OIer 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 定理: 任何正整数n等于其因数的欧拉函数值之和,即∑d|nφ(d)=n 证明: 设一个集合{1/n,2/n,3/n,...,(n-1)/n,n/n} 对于上述的分式集合,若我们都将其化简至最简形式,设其中一个最简形式是a/b,那么我们一定有: b|n ① (a,b)=1 ② a<=b ③ 由②③可得 阅读全文
posted @ 2018-07-09 20:03 星星之火OIer 阅读(716) 评论(0) 推荐(1) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 样例11 20样例23 3012 Sample Output 样例11样例270 Sample Input 样例11 20样例23 3012 Sam 阅读全文
posted @ 2018-07-09 19:32 星星之火OIer 阅读(254) 评论(0) 推荐(0) 编辑