问题 22968 --整数划分

22968: 整数划分

时间限制: 2 Sec  内存限制: 128 MB
提交: 234  解决: 46
[提交][状态][讨论版][数据上传:][下载FPS2元][下载测试数据2元][36kb]

题目描述

如何把一个正整数NN长度<20)划分为MM>1)个部分,使这M个部分的乘积最大。NM从键盘输入,输出最大值及一种划分方式。

输入

第一行一个正整数T(T<=10000),表示有T组数据。

接下来T行每行两个正整数NM

输出

对于每组数据

第一行输出最大值。

第二行输出划分方案,将N按顺序分成M个数输出,两个数之间用空格格开。

样例输入

1
199 2

样例输出

171
19 9

提示

来源

[提交][状态]