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 } ,

>>阅读原文<<