摘要:
题目描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所... 阅读全文
摘要:
设d(x)为x的约数个数,给定N、M,求 ∑i=1n∑j=1md(i×j) 首先答案肯定是 Ans=∑i=1n∑j=1md(i×j) 发现 d(i)=∑i=1n⌊n/i⌋=f(i) 那么 Ans=∑i=1n∑j=1m[(i,j)==1]⌊n/i⌋⌊m/j⌋ 为什么i 和 j要互质呢... 阅读全文