ehdudtkatka   7달 전

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

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

plan222   7달 전

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

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

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

plan222   7달 전

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

ehdudtkatka   7달 전

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

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

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