单点时限: 2.0 sec
内存限制: 256 MB
一个整数可唯一地分解为一些不同质因子的若干次方的乘积。即:对于一个大于 1 的整数 a,可表示为:
a=p1e1∗p2e2⋯prer
其中:pi 中为质数,,p1<p2<⋯<pr,ei为正整数
例如:,6000=24∗31∗53,ei 为正整数
第 1 行:整数 ()T(1⩽T⩽10000)为问题数
第 2 ∽ T+1 行:每个问题的 a(2⩽a⩽20000)。
对于每个问题,在一行中输出 pi 和 ei。
格式::(p1,e1)(p2,e2)⋯(pr,er)
3 2 6000 19997
(2,1) (2,4)(3,1)(5,3) (19997,1)
1167 人解决,1256 人已尝试。
1745 份提交通过,共有 4324 份提交。
0.7 EMB 奖励。
创建: 13 年前.
修改: 6 年,8 月前.
最后提交: 1 周,1 天前.
来源: 编程实践第7次考试