随笔分类 -  数论——欧拉定理

该文被密码保护。
posted @ 2017-10-20 14:58 友人Aqwq 阅读(2) 评论(0) 推荐(0)
摘要:给出一个n,求1-n这n个数,同n的最小公倍数的和。例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果很大,输出Mod 1000000007的结果。 给出一个n,求1-n这n个数,同n的最小公倍数的和。例如:n = 6,1,2, 阅读全文
posted @ 2017-10-18 21:22 友人Aqwq 阅读(525) 评论(0) 推荐(0)
摘要:Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N) 阅读全文
posted @ 2017-10-14 07:32 友人Aqwq 阅读(208) 评论(0) 推荐(0)
摘要:给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6, 阅读全文
posted @ 2017-08-28 16:57 友人Aqwq 阅读(253) 评论(0) 推荐(0)
摘要:Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员,C君负责这次运 阅读全文
posted @ 2017-08-08 21:03 友人Aqwq 阅读(186) 评论(0) 推荐(0)