D. Unusual Sequences(排列计数+容斥)
题目题意: 给定x和y,求出满足下列条件的序列个数。1:序列的gcd为x,2:序列的和为y。 1 ≤ x, y ≤ 1091 ≤ x, y ≤ 10^91 ≤ x, y ≤ 109分析: 显然这些数字必须是x的倍数,所以y必然也是x的倍数,所以就是有y/x个x让我们操作。我们直接除以x,要求的就变成gcd为1了。现在有y/x个x,那么形成的数列种数有多少呢,用不定方程的...