alpha202的博客

题目背景 数学题，无背景。 题目描述 求 ∑i=1n∑j=1m(nmod  i)(mmod  j),i≠j\sum_{i=1}^n\sum_{j=1}^m(n\mod i)(m\mod j),i=\not ji=1∑n​j=1∑m​(nmodi)(mmodj),i≠​j mod 19...

题目描述 对于A1,A2,...,ANA_1,A_2,...,A_NA1​,A2​,...,AN​，求： ∑i=1N∑j=1Nlcm(Ai,Aj)\sum_{i=1}^N\sum_{j=1}^Nlcm(A_i,A_j)i=1∑N​j=1∑N​lcm(Ai​,Aj​) 的值 lcm(a,b)lcm(a,b)lcm(a,b) 表示a 和b 的最小公倍数 输入输出格式 输入格式 第1行，1个整数N。 第...

题目描述 给出NNN，统计满足下面条件的数对(a,b)(a,b)(a,b)的个数： 1≤a&lt;b≤N1\le a&lt;b\le N1≤a<b≤N a+ba+ba+b整除a×ba×ba×b 输入输出格式 输入格式 一行一个数NNN 输出格式 一行一个数表示答案 思路讲解 比较好的莫比乌斯反演题了。 ans=∑a=1N∑b=a+1N[(a+b)∣ab]\text{ans...

题目背景 提示：原 P1829 半数集问题 已经迁移至 P1028 数的计算 题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张NM的表格。每个格子里写了一个数...