题解
题目描述
给定一个整数的幂运算连乘表达式，要求将其转换为质数的乘积表达式，并按质数从小到大的顺序输出。
表达式中可能包含乘法运算（*）和幂运算（^）。整数范围为 [1, 100000]，指数范围为 [1, 100]，表达式最长为 1000 个字符。转换后的结果应是质数因子的乘法形式，所有质数按从小到大的顺序排列。
示例 1
输入：
题目内容
给定一个仅由整数项、乘号和幂运算符组成的合法表达式。其中 * 表示乘法，^ 表示幂运算。幂运算 a^b 表示 b 个 a 相乘。要求将该表达式完全展开为若干质数的乘积，并将所有质数因子按照从小到大排序。
质数定义为大于 1 的自然数，且除了 1 和它本身之外没有其他正因数。
对于表达式中的每一项，需要按如下方式处理：
- 若该项是单个整数 a，则直接对 a 进行质因数分解；
- 若该项是 ab 的形式，则先对底数 a 进行质因数分解，再将得到的每个质因数重复 b 次。
