Codeforces 900D/E
题目链接: http://codeforces.com/contest/900D题意:给出x, y,求满足下列2个条件的序列数目。 1.Σni=1ai=y1. \Sigma_{i=1}^na_i = y 2.gcd(a1,a2,...,an)=x2. gcd(a_1,a_2,...,a_n) = x题解:首先易知,y % x != 0, 则一定不存在这样的数列,答案为0。 否则数列每