2021年9月15日
CF900D Unusual Sequences
摘要： 显然我们需要 \(x|y\)，不妨令 \(n={y\over x}\),则变成求 \(\gcd(a_1,a_2,...,a_n)=1\) 且 \(\sum a_i=n\) 的个数。 令 \(f(n)\) 为答案，考虑反演。设 \(g(n)\) 为满足后面一个条件的序列个数，由插板法知： \(g(n) 阅读全文
posted @ 2021-09-15 17:27 Smallbasic 阅读(25) 评论(0) 推荐(0)