<P>장재현 선생님의 답변입니다.</P> <P> </P> <P> </P> <DIV class=board> <P><P>5를 승제로 n번 했으니깐,</P> <P> </P> <P>mod 100000에 대해서</P> <P> </P> <P>페르마의 정리를 쓰든가, 오일러 파이 펑션을 이용하든가.</P> <P> </P> <P>정리하면 복잡해지기는 하겠지만 나올듯...</P></P> <P> </P> <P>아니면, 주기를 구해서 반복되는 마디를 찾아내는 것도 노가다로서 좋은 방법이라고 봅니다</P></DIV>
