정보올림피아드 초등 - 지역예선] 2012년도 7번문제

문제풀이) 20 * 21 = 420

마지막 0 의 연속되는 갯수는 420 * 22 인 경우

420 마지막 0을 제외한 2 와 22의 뒷자리인 2의 곱셈이 0이 되는 경우

0의 연속이 증가 된다. 예를 들어 5 * 2 와 같은 경우이다.

따라서 모든 수를 곱할 필요 없이

420 * 22 에서 20 * 2 만 해 보면 된다.

20 * 2 = 40

40 * 3 = 20

50 * 4 = 200

200 * 5 = 1000

1000 * 6 = 6000

6000 * 7 = 2000

2000 * 8 = 6000

6000 * 9 = 4000

4000 * 10 = 40000

따라서 마지막 연속되는 0의 갯수는 4개이다.