정보올림피아드 게시판 관리

2021(초등부)9. 2의 100제곱

작성자
kangcoding
작성일
2021-05-31 13:02
조회
3620


<풀이>
2의 거듭 제곱
곱한회수 : 1 2 3 4 5 6 7 8 9 10
곱한결과 : 2 4 8 16 32 64 128 256 512 1024

10의 자리 숫자를 확인하기 위해서는
2배씩 증가 하므로 일이 자리와 십이 자리 숫자만 2배로 증가하면 된다.

곱한회수 : 11 12 13 14 15 16 17 18 19 20
곱한결과 : 48 96 92 84 68 36 72 44 88 76

곱한회수 : 21 22
곱한결과 : 52 04

뒤에 2자리가 동일한 경우는 2번곱한결과와 22번 곱한 결과가 동일하다.
1 + 20 + 20 + 20 + 20 => 곱했을때 끝자리 2개는 52이므로 다시 19번재는 76이므로
-----------------------------------------------------------
7
전체 0