문제 : https://www.acmicpc.net/problem/18163


서브태스크 1~4 (20점)


나이브하게 행렬곱을 진행하고 행렬을 해싱해서 set등으로 관리해나가면 이전의 결과와 같은 특정 행렬을 find 했을 때, 해당 행렬 차수를 출력함으로써 서브태스크 1~4를 긁어서 부분점수 20점을 받을 수 있다



서브태스크 5~6 (80점)




위의 식은 GF(2)에서 Km + Kn = 0와 같으므로 K를 x라 두었을 때 f(x)=0 즉, 행렬을 대입했을 때 0이 되는 조건을 만족하는 가장 작은 m, n을 차수로 가지는 다항식은 최소다항식이므로 이 문제는 주어진 행렬의 최소다항식을 비틀어 GF(2)에서 순환을 찾는 문제가 된다