글 읽기 - 12자리까지 나누는 이유를 잘 모르겠습니다.

ehdudtkatka 3년 전 0

11자리까지 나누면 틀렸습니다를 받게 됩니다.
뒤의 5자리를 남겨주고, 앞의 5자리만 남겨둬도 된다고 생각이 들기도 하는데

정확하게 이유를 알 수 있을까요?

ans = 1
for i in range(N, 1, -1):
    # 계속 곱해준다. 10이 나오면, 나눠서 없애버려 | 뒤 5자리만 중요하니 앞에는 컷트
    ans *= i
    while ans % 10 == 0:
        ans //= 10
    ans %= 10**11
print(str(ans % 100000).rjust(5, '0'))

plan222 3년 전 4

정확한 반례는 모르겠습니다만, 5^8 = 390625 를 곱할 때 만약 기존 수의 소인수에 2^8이 들어 있다면 뒷자리가 100,000,000 이 됩니다.

10^8이 되니까 이론상 0이 8개까지 붙을 수 있는 것이죠.

아마 이러한 이유 때문에 중간에 0이 7개까지 붙는 경우가 생기는 것 같습니다.

plan222 3년 전 1

위의 답변은 좀 엉뚱한 답변이였네요... 죄송합니다.

ehdudtkatka 3년 전 0

좋은 답변 감사합니다~~~
이론상 0이 8개 까지 붙고 5자리를 만들어서 13자리 보장하는게 맞는 과정일까 생각이 드네요.

실제론 12자리만 살려도 통과가 되는 ? 문제이지 않을까 생각해봅니다 ㅎㅎ

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

문제

문제

출처

ICPC

12자리까지 나누는 이유를 잘 모르겠습니다.

ehdudtkatka 3년 전 0

plan222 3년 전 4

plan222 3년 전 1

ehdudtkatka 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말