BOJ 2924 - 천재

image.png

또 permutation cycle 문제이다.

어제 solved.ac에서 랜덤을 잘못골라서 2000번대 문제만 풀었는데 여긴 무슨 두개중 하나가 permutation cycle이다.

이건 BOJ 2834보다 쉽다.

단순히 cycle들을 찾아준다음 만약 앞에서 $C$개나 $D$개 부분에 원소가 모두 들어간다면 고려해줄 필요 없는 싸이클이고

그렇지 않다면 모든 cycle들 길이의 LCM을 구한다(오버플로우에 유의)

그러면 $A, B$ 구간에 LCM의 배수가 몇개 나오는지 세면 된다.

Tags:

Categories:

Updated:

Comments