백준1629: 곱셈

1629번: 곱셈 1629번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 곱셈 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.5 초 (추가 시간 없음) 128 MB 117102 32831 23941 27.010% 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.

입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.

출력 첫째 줄에 A를 B번 ... www.acmicpc.net 이 문제는 분할 정복을 이용한 거듭제곱을 배울 수 있는 중요한 문제입니다. 1. Problem Analysis 이 문제는 자연수 a를 b번 곱한 수를 c로 나눈 나머지를 구해야합니다.

이 문제의 제한조건은 다음과 같습니다. a, b, c는 모두 2,147,483,647 이하의 자연수이다. 시간제한 0.5...