컴퓨터는 복잡한 계속을 빠르고 쉽게 해결해 준다.

그런데 숫자가 매우 커지면 문제가 발생한다.

예를 들어 여러분이 만약 프로그램에서 Visual C++을 사용한다면 int 형 변수는 10자리 이상을 표현하지 못한다.

다른 프로그램 언어도 마찬가지로 자료형마다 표현 할 수 있는 최대 크기가 정해져 있다.

그렇다면 10자리 이상 혹은 매우 긴 자리 이상의 계산은 어떻게 할 수 있을까.

예를 들어 큰 수의 사칙연산, 거듭 제곱 혹은 다른 기타 연산을 할 경우 다른 해결 방법을 찾아야 한다.

다음 예를 보자 24의 81 제곱은

6,267,734,313,577,584,256,357,641,581,093,817,726,955,040,966,208,349,116,831,647,822, 507,211,168,810,373,395,608,151,952,729,507,634,763,502,977,024

라는 어마 어마한 숫자이다.

제곱하는 두 숫자가 주어지면 계산결과의 끝 3자리를 출력하는 프로그램을 작성하시오.

#1577 upload 71 done 38 how_to_reg 36

거듭 제곱 구하기 timer 1s memory 64MB

#1577

거듭 제곱 구하기 1s 64MB