1564번 - 팩토리얼5
9500!의 마지막 5자리(0 제외)는 27584인데(wolfram alpha 이용)
제 프로그램을 돌려보니 77584가 나옵니다.
9499까지는 괜찮은 걸 보니 9500부터 시작하는 문제인 것 같은데...
재미있는 사실은 9499!의 마지막 5자리(50272)*9500의 마지막 5자리는 77584라는 것입니다.
어떻게 된 걸까요?
xxx50272에 9500을 곱할 때 확실하게 알 수 있는 자리는 xxx77584000이 아니라 xxxxxx84000입니다. 84 앞에 무엇이 오는지는 xxx가 무엇인지에 따라 다릅니다.
정정합니다. xxxx7584000까지는 확실하게 알 수 있습니다. 100을 곱하면 확실히 뒤에 0 두 개가 붙어서 7자리를 알 수 있고, 95를 곱하면 그대로 7자리까지 알 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
79brue 6년 전 1
9500!의 마지막 5자리(0 제외)는 27584인데(wolfram alpha 이용)
제 프로그램을 돌려보니 77584가 나옵니다.
9499까지는 괜찮은 걸 보니 9500부터 시작하는 문제인 것 같은데...
재미있는 사실은 9499!의 마지막 5자리(50272)*9500의 마지막 5자리는 77584라는 것입니다.
어떻게 된 걸까요?