BOJ 2924 - 천재
또 permutation cycle 문제이다.
어제 solved.ac에서 랜덤을 잘못골라서 2000번대 문제만 풀었는데 여긴 무슨 두개중 하나가 permutation cycle이다.
이건 BOJ 2834보다 쉽다.
단순히 cycle들을 찾아준다음 만약 앞에서 $C$개나 $D$개 부분에 원소가 모두 들어간다면 고려해줄 필요 없는 싸이클이고
그렇지 않다면 모든 cycle들 길이의 LCM을 구한다(오버플로우에 유의)
그러면 $A, B$ 구간에 LCM의 배수가 몇개 나오는지 세면 된다.
Comments