内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
给定正整数 N,你需要将其分解为若干正整数的乘积,要求分解出的数之间
相差都不超过 1。
第一行一个正整数 T,表示数据组数。
接下来 T 行,每行一个正整数 N,意义如题面所示
对于每组数据,首先输出一行,一个整数 P,表示有几组可行解,如果有无穷
多组解,输出-1。
若没有无穷多组解,接下来输出 P 行,每行首先输出一个正整数 M,表示将
N 分解为几个数,接下来输出 M 个数,表示分解出的数。
如有多组解,请将分解出的数字从小到大排序,记为序列 c 1 c 2 ...c M ,按照该
序列的字典序,将解从小到大输出。
一组解分解出多个数时,请先输出较小的数。
对于 20%的数据 N≤100
对于 40%的数据 N≤10
9
对于 100%的数据 N≤10
18 ,T≤10