摘要：
问满足a^3 + b^3 + c^3 + n = (a+b+c)^3 的 (a,b,c)的个数 可化简为 n = 3*(a + b) (a + c) (b + c) 于是 n / 3 = (a + b)(a + c) (b + c) 令x = a + b,y = a + c,z = b + c,s 阅读全文
摘要：
求a_i 在 [1,k]范围内,gcd(a_1,a_2...,a_n) = 1的a的数组个数。 F(x)表示gcd(a_1,a_2,...,a_n) = i的a的个数 f(x)表示gcd(a_1,a_2,...,a_n) = ki的a的个数(实际上就是i的倍数) f(x) = segma(x | d 阅读全文
摘要：
重心拉格朗日插值定理可以解决求和公式。。但是我的跑的也太慢了吧。。。 恢复内容结束 阅读全文