#G5001. [GESP202309 五级] 因数分解
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
对应的选择、判断题:https://ti.luogu.com.cn/problemset/1131
每个正整数都可以分解成素数的乘积,例如: ,。
现在,给定一个正整数,请按要求输出它的因数分解式。
输入格式
输入第一行,包含一个正整数 。约定 。
输出格式
输出一行,为 的因数分解式。要求按质因数由小到大排列,乘号用星号 * 表示,且左右各空一格。当且仅当一个素数出现多次时,将它们合并为指数形式,用上箭头 ^ 表示,且左右不空格。
6
2 * 3
20
2^2 * 5
23
23
说明与数据范围
来源与评测数据
GESP C++ 5级,2023年09月第1题。
本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。