毒瘤题No.005-byFHS
题目背景
这道题卡空间,毒瘤出题人txz正在测试怎么卡。。。
题目描述
尝试用\(O(n)\)的空间复杂度预处理一段数的质因数分解结果
输入格式
第一行,有一个数\(n\) 之后\(n\)行,每行一个数\(a[i]\),代表要分解的数
输出格式
\(n\)行,每行按从大到小的顺序输出每个询问的数的质因数分解结果 ,如果这个数是质数,直接输出这个数
样例输入
5
123
456
789
159
357
样例输出
3 41
2 2 2 3 19
3 263
3 53
3 7 17
数据范围
100%的测试点:
\[ n \leq 100000,a[i]\leq100000 \]
出题人
by-FHS-txz