Harder Gcd Problem 2020牛客多校第四场（质数筛+构造）

原题题面 给出一正整数 n n n，找到 { 1 , 2 , 3 , . . . , n } \{1,2,3,...,n\} {1,2,3,...,n}的两个子集合 A , B A,B A,B，使： （1） ∣ A ∣ = ∣ B ∣ = m , A ∩ B = ∅ |A|=|B|=m,A∩B=∅ ∣A∣=∣B∣=m,A∩B=∅ （2）令 A = { a 1 , a 2 . . . a m } ,

>>阅读原文<<