沉迷于jojo的Dillonh又一次上课摸鱼被老师抓到了,他慌忙地抬起头看着讲台上火冒三丈的老师,A,那么就输出-1,否则就输出所有不同的集合,”如果眼神能杀人的话,此刻的Dillonh就已经被他的老师杀了千万遍了,“这...”沉迷摸鱼的Dillonh自然是不会做这个题的,他现在急的满头大汗,作为聪明的ACMer,你能帮他解决这个问题吗?
“我不做人啦,jojo!” “Dillonh起来回答问题!” “啊?”沉迷于jojo的Dillonh又一次上课摸鱼被老师抓到了,他慌忙地抬起头看着讲台上火冒三丈的老师。 “给你一个数n,现在要找到一个集合 {A} A, A A中若干数 a_{1},a_{2},……a_{m} a 1 ,a 2 ,……a m ,使得 n=a_{1}*a_{2}*a_{3}*……*a_{m} n=a 1 ∗a 2 ∗a 3 ∗……∗a m ,同时对于任意的i和j( 1leq i,jleq n 1≤i,j≤n)都要满足 left| a_{i}-a_{j} right|leq1 ∣a i −a j ∣≤1,你能找到所有满足这个条件的集合 {A} A吗。如果对于这个数n有无限多个可能的集合 A A,那么就输出-1,否则就输出所有不同的集合。”如果眼神能杀人的话,此刻的Dillonh就已经被他的老师杀了千万遍了。 “这...”沉迷摸鱼的Dillonh自然是不会做这个题的,他现在急的满头大汗。作为聪明的ACMer,你能帮他解决这个问题吗? (对于两个集合 A A和 B B,如果两个集合内元素的个数不同的话,就认为这两个集合是不同的;如果这两个集合内元素个数相同的话,如果两个集合内的元素不论以任何顺序排序之后,仍然是不完全相同的话,那么就认为这两个集合是不同的)。