【题解】Atcoder Beginner Contest226 F - Score of Permutations

F - Score of Permutations \(\text{Soluton:}\) 首先看清题意，对于每一个置换环，球会不断轮换，直到停止。而停止轮数自然也就是所有环长的 \(\text{lcm}\) 了。那么考虑对一个 \(\text{lcm}\) 算贡献。有一个显然的 \(dp:\)