数据范围:n,x均是不超过1e18的正整数。
首先对x进行质因子分解后: x = p 1 q 1 ∗ p 2 q 2 ∗ p 3 q 3 ∗ . . . ∗ p z q z x=p_1^{q_1}*p_2^{q_2}*p_3^{q_3}*...*p_z^{q_z} x=p1q1∗p2q2∗
数据范围:n,x均是不超过1e18的正整数。
首先对x进行质因子分解后: x = p 1 q 1 ∗ p 2 q 2 ∗ p 3 q 3 ∗ . . . ∗ p z q z x=p_1^{q_1}*p_2^{q_2}*p_3^{q_3}*...*p_z^{q_z} x=p1q1∗p2q2∗