2020暑期牛客多校第五場E.Bogo Sort(環+LCM+大數模版）

題目連接：https://ac.nowcoder.com/acm/contest/5670/E 題意：給出一個固定的置換，問有多少組數組能夠經過這個置換獲得一個有序的序列（1 2 3 … n) 解題思路： 由於置換是固定的，因此只須要求出一個有序的序列（1 2 3 …n）能夠經過多少次置換再次回到原來的樣子便可 而後直接求出每一個數通過多少次能夠回到原來的位置，求出這些次數的公倍數就能夠求出總的序

>>阅读原文<<