| 题目名称 | 3148. 阶乘分解 |
|---|---|
| 输入输出 | factoriala.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 LGLJ
于2019-05-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：36， 提交：81， 通过率：44.44% | ||||
 锝镆氪锂铽 |
100 | 0.018 s | 5.02 MiB | C++ |
|
yrtiop |
100 | 0.021 s | 1.35 MiB | C++ |
 Oasiz |
100 | 0.021 s | 4.26 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.023 s | 4.20 MiB | C++ |
 1020 |
100 | 0.024 s | 1.61 MiB | C++ |
|
zhk |
100 | 0.034 s | 4.20 MiB | C++ |
|
lihaoze |
100 | 0.034 s | 10.68 MiB | C++ |
|
梦那边的美好ET |
100 | 0.034 s | 10.79 MiB | C++ |
|
lihaoze |
100 | 0.039 s | 2.10 MiB | C++ |
 Eddy2008 |
100 | 0.041 s | 5.05 MiB | C++ |
| 关于 阶乘分解 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为什么不开longlong过不了呢？？？这题应该不需要longlong的
| ||||
|
建议写完此题写一写简单题233
梦那边的美好ET
2019-05-20 14:41
1楼
| ||||
【题目描述】
给定整数 $n(1≤n≤10^6)$，试把阶乘$ n!$ 分解质因数，按照算术基本定理的形式输出分解结果中的 $p_i$ 和 $c_i$ 即可。
【输入格式】
一个整数$n$。
【输出格式】
$n!$ 分解质因数后的结果，共若干行，每行一对$p_i$, $c_i$，表示含有$p_i^{c_i}$项。按照$p_i$从小到大的顺序输出。
【样例输入】
5
【样例输出】
2 3 3 1 5 1
【提示】
$5! = 120 = 2^3 * 3 * 5$
【来源】
《算法竞赛进阶指南》