Codeforces 414A

题目链接

首先考虑无解的情况： n / 2 > k 或者 n==1 且 k != 0 （因为两个数的最大公约数最小为1）

然后因为有 n / 2 组（把 a[i] 和 a[i+1] 看成一组）， 所以我可以试 a[1] 和 a[2]的最大公约数为 k - n / 2 + 1, 这样后面的每个组只需要为1，就可以满足条件， 

所以前面两个数可以为： k - n / 2 + 1 和 2 * (k - n / 2 + 1)， 这样他们的最大公约数就是 k - n / 2 + 1

附上代码：

n, k = map(int, raw_input().split())
if n / 2 > k or (n == 1 and k != 0):
    print -1
elif n / 2 == k:
    for i in xrange(n):
        print i + 1,
else:
    tmp = k - n / 2 + 1
    print tmp, tmp << 1,
    tmp *= 2; 
    for i in xrange(n-2):
        print tmp + i + 1,