可爱纸鹤

文章
6
资源
0
加入时间
3年0月28天

codeforces 900d Unusual Sequences

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