GCD on Bipartite Graph (构造)

题目大意:

• 将 1 ∼ n +m 划分到两个集合，一个集合有 n 个元素，另 一个有 m 个，
• 要求：从一个集合任选两个数，另一个集合也任选两个数， 这四个数的 gcd = 1
• 判断是否有解 + 构造方案 • 1 ≤ n,m ≤ 105
• 关键词：数论，构造

思路:

• 构造题,想想特殊条件的限制,或者从特殊到一般的结论
• 这道题就是 先从 特殊的 2,3,5,7, 等等出手, 把他们放在一个集合,那么是一定可以的
• 在想特殊一点,如果n>=30的时候, 里面的数是 2,3,5的倍数,那么一定是大于4个的, 说所以其中一个集合里面只能放一个2
• 30以内,就特殊判断