题目描述
给定整数 N N N ，试把阶乘 N ! N! N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p i p_i pi 和 c i c_i ci即可。
输入格式
一个整数N。
输出格式
N ! N! N!分解质因数后的结果，共若干行，每行一对 p i , c i p_i,c_i pi,ci，表示含有 p i c i p_i^{c_i} pici项。按照 p i p_i pi从小到大的顺序输出。
数据范围
1 ≤ N ≤ 1 0 6 1≤N≤10^6 1≤N≤106
输入样例
5
输出样例
2 3
3 1
5 1
样例解释
5 ! = 120 = 2 3 × 3 × 5 5!=120=2^3\times3\times5 5!=120=23×3×5
基础硬件
题解
算法1：暴力 O ( n ) O(n) O(n)(空间爆炸）
把 n n n的阶乘算出来，然后质因数分解
n > 20 n>20 n>
最低0.47元/天 解锁文章
305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
