摘要：
这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1.将ai 改为 bi2：给定一个数i，求所有 gcd(i,j)=1gcd(i,j)=1 时的 aj 的总和。 第一行两个数n，Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q 阅读全文
摘要：
在圆上一点S，扔出一个球，这个球经过N次反弹还有可能回到S点。N = 4时，有4种扔法，如图： 恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。 给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反弹，回到原点，并且在第N次反弹之前，球从未经过S点。 输入一个数N(1 <= N <= 阅读全文
摘要：
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。 例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现在给定一个整数N（1<=N<=1000000）,需要找到一个整数M，满足M>N，同时LCM(1,2,3 阅读全文
摘要：
1040: 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 n <= 1e9 ll get_ephi(ll n) { ll m = int(sqrt(n + 0.5)); ll ans = 阅读全文