celerity

摘要： 考虑容斥，强制要求$k$个数为完全平方数，系数为$(-1)^k*C_n^k$（因为我们要从$n$个数选出$k$个数作为完全平方数）。则在唯一分解$p_1^{e_1}...p_n^{e_n}$中，$e_1...e_n$都必须是偶数。 对于每个质因数分开考虑，答案是每个质因数的答案的乘积。 一个没有要求 阅读全文

摘要： 考虑枚举$a_{n-1}=l$，根据题意$l\leq a_n\leq k+1-l$，这说明$a_n$有$k+1-2l$种取值。 令$b_i=a_i-a_{i-1}$，则$b_1\geq 1$，$b_i\geq 0(i>1)$，$b_1+...+b_{n-1}=l$ 让$b_{2...n-1}$都加上 阅读全文