그나마 알고리즘 문제는 3번

gcd + 주기압축 kmp쓰면 효율적인정도?