原创 codeforces 757e Bash Plays with Functions

题意： 给你两个数 n和r  可以做r次分解 当r大于0 n可以分解成两个因子u和v   u*v=n   当r 等于0 n分解出的两个因子的gcd要为1 如题意所给的公式来计算最终结果 思路： 仔细观察 在 r相同的情况下 25 和 4  30和42  的答案是相同 是由于 他们的构成结构相同   即n=(a^x）*(b^y)*(c^z) ...