79brue   6년 전

9500!의 마지막 5자리(0 제외)는 27584인데(wolfram alpha 이용)

제 프로그램을 돌려보니 77584가 나옵니다.

9499까지는 괜찮은 걸 보니 9500부터 시작하는 문제인 것 같은데...

재미있는 사실은 9499!의 마지막 5자리(50272)*9500의 마지막 5자리는 77584라는 것입니다.

어떻게 된 걸까요?

jh05013   6년 전

xxx50272에 9500을 곱할 때 확실하게 알 수 있는 자리는 xxx77584000이 아니라 xxxxxx84000입니다. 84 앞에 무엇이 오는지는 xxx가 무엇인지에 따라 다릅니다.

jh05013   6년 전

정정합니다. xxxx7584000까지는 확실하게 알 수 있습니다. 100을 곱하면 확실히 뒤에 0 두 개가 붙어서 7자리를 알 수 있고, 95를 곱하면 그대로 7자리까지 알 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.