2020暑期牛客多校第五场E.Bogo Sort(环+LCM+大数模版）

题目连接：https://ac.nowcoder.com/acm/contest/5670/E 题意：给出一个固定的置换，问有多少组数组能够经过这个置换获得一个有序的序列（1 2 3 … n) 解题思路： 由于置换是固定的，因此只须要求出一个有序的序列（1 2 3 …n）能够经过多少次置换再次回到原来的样子便可 而后直接求出每一个数通过多少次能够回到原来的位置，求出这些次数的公倍数就能够求出总的序

>>阅读原文<<