1443. 这是非常难的中等简单题

  • 考虑唯一分解定理处理 x_i。
  • 处理完 x_i 后 x_i^{p_i} 能否快速得到？
  • 考虑唯一分解定理和 GCD 的联系？