K. Random Numbers（Gym 101466K + 线段树 + dfs序 + 快速幂 + 唯一分解）