欧拉函数
Luckfort
新手上路
展开
-
JZOJ 1164.求和
Description给出一个正整数N(1<=2^31-1),求1~N中与N互质的数的总和。Sample Input10Sample Output20Solution介绍欧拉函数φ(n)表示是小于或等于n的正整数中与n互质的数的数目。 φ(n)=n(1-1/p1)(1-1/p2)(1-1/p3)….(1-1/pn)其中p1, p2,p3……pn为n的所有质因数(且每种质数只有一个),n≠0.证明若原创 2016-02-17 19:48:29 · 566 阅读 · 0 评论 -
JZOJ 1161.机器人M号
Description3030年,Macsy正在火星部署一批机器人。 第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。 第2秒,机器人1号造出了第一个机器人——机器人2号。 第3秒,机器人1号造出了另一个机器人——机器人3号。 之后每一秒,机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号,或者m号机器人。 机器人造出来后,马上开始工作。m号机原创 2016-02-18 19:06:38 · 1511 阅读 · 1 评论