题目描述
输入描述:
输出描述:
示例1
输入
2
5 4
3 3
输出
8
4 4 4 4 1 1 1 1
3
3 3 3
题目大意
给定一个 n n n和 m m m,要求输出一种把 n ∗ m n*m n∗m分组的方案,使得这个分组的方案中能合并元素变成 n n n等分也能变成 m m m等分。输出分组的方案中字典序最大的那个,并在此之前输出分组的个数。
如: 5 , 4 5,4 5,4
4 , 4 , 4 , 4 , 1 , 1 , 1 , 1 4,4,4,4,1,1,1,1 4,4,4,4,1,1,1,1可以把后面 4 4 4个 1 1 1分别加到前面的 4 4 4上,变成 4 4 4等分 ( 5 , 5 , 5 , 5 ) (5,5,5,5) (5,5,5,5),也可以将后面的 1 1 1全部合并起来变成 4 4 4实现 5 5 5等分 ( 4 , 4 , 4 , 4 , 4 ) (4,4,4,4,4) (4