나머지가 반복되는 것을 이용해서 코드를 짜보았는데 WA가 뜨네요 .. visual studio에서 실행해보면 올바른 결과가 나옵니다. 3^8을 7로 나눈 나머지를 예로 들어 설명하면 3%7=3 9%7=2 27%7=6 81%7=4 243%7=5 729%7=1 ---------------- 2187%7=3 이런식으로 6을 주기로 반복되는 걸 이용해서 코드를 짯습니다. 왜 WA가 뜰까요 ??..

비둘기집의 원리에 의해 주기가 무조건 생기기는 하지만 꼭 처음으로 돌아가는 건 아닙니다 2^1%24=2 2^2%24=4 2^3%24=8 2^4%24=16 2^5%24=8 2^6%24=16