![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
Amo-
某弱校 垃圾 ,,
展开
-
小a与黄金街道 牛客网 (欧拉函数)
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网 小a与黄金街道时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小...原创 2019-02-21 23:27:27 · 130 阅读 · 0 评论 -
51nod 1040 最大公约数之和
1040 最大公约数之和1 秒 131,072 KB 80 分 5 级题给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,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 · 161 阅读 · 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 · 300 阅读 · 0 评论 -
51nod 1188 最大公约数之和 V2
1188 最大公约数之和 V22 秒 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 · 165 阅读 · 0 评论