codeforces 900d Unusual Sequences
题意:要求任意长度的数组,使得其和为x,每个元素gcd=y,求这样数组的数量。 首先,由于每个元素可表示为x[i]*y,所以如果x%y!=0,那么这样的情况是不合法。 所以我们可以将问题转化为求数组元素和为x/y,gcd=1的数组数量。 由插板法可以得到和为x的数字共有2的x-1次方-1个情况。 接着我们可以容斥,减去其含有的...