欧拉函数
Amo-
某弱校 垃圾 ,,
展开
-
小a与黄金街道 牛客网 (欧拉函数)
链接:https://ac.nowcoder.com/acm/contest/317/D 来源:牛客网 小a与黄金街道 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小...原创 2019-02-21 23:27:27 · 129 阅读 · 0 评论 -
51nod 1040 最大公约数之和
1040 最大公约数之和 1 秒 131,072 KB 80 分 5 级题 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 收起 输入 1个数N(N <= 10^9) 输出 公约数之和 输入样例 6 输出样例 15 题...原创 2019-03-07 13:21:03 · 159 阅读 · 0 评论 -
牛客网小白月赛12 - D月月给华华出题
https://ac.nowcoder.com/acm/contest/392/D 链接:https://ac.nowcoder.com/acm/contest/392/D 来源:牛客网 题目描述 因为月月是个信息学高手,所以她也给华华出了一题,让他求: ∑Ni=1igcd(i,N)∑i=1Nigcd(i,N) 但是因为这个式子实在太简单了,所以月月希望华华对N=1,2,...,n各回答...原创 2019-03-10 23:55:08 · 297 阅读 · 0 评论 -
51nod 1188 最大公约数之和 V2
1188 最大公约数之和 V2 2 秒 262,144 KB 160 分 6 级题 给出一个数N,输出小于等于N的所有数,两两之间的最大公约数之和。 相当于计算这段程序(程序中的gcd(i,j)表示i与j的最大公约数): G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gc...原创 2019-03-07 19:33:02 · 163 阅读 · 0 评论