做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2663. -- 算术基本定理

2663: 算术基本定理

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 22
[上一题][提交][讨论版][状态][下一题]

题目描述

算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。

如6=2^1*3^1,9=3^2,50=2^1*5^2……

输入

输入一个合数自然数

输出

输出标准分解式

样例输入

1000

样例输出

1000=2^3*5^3

标签

[上一题][提交][讨论版][状态][下一题]