随笔分类 -  欧拉函数

摘要:Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 阅读全文
posted @ 2019-08-08 11:44 BEYang_Z 阅读(226) 评论(0) 推荐(0)
摘要:Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
posted @ 2019-08-08 10:56 BEYang_Z 阅读(242) 评论(0) 推荐(0)
摘要:Description 3030年,Macsy正在火星部署一批机器人。 第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。 第2秒,机器人1号造出了第一个机器人——机器人2号。 第3秒,机器人1号造出了另一个机器人——机器人3号。 之后每一秒,机器人1号都可以造出一个新的机器人。第m 阅读全文
posted @ 2018-07-09 16:14 BEYang_Z 阅读(217) 评论(0) 推荐(0)