part2

• T1

  • 很明显需要将 \(N\) 分解成 \(N = p_i ^ {Q_i}\)
    • 再很明显的是假如我们选了若干元素则满足条件的唯一性质为
      \(\min(Q_{j,k}) = 0\) 且 \(\max(Q_{j,k}) = Q_k\)
    • 最关键的也是这步容斥，我们用总数减去

• T2