Problem description for 곱셈

This commit is contained in:
2024-08-29 16:22:23 +09:00
parent 11660325d6
commit b3dfc5c2e7

38
baekjoon/곱셈/Readme.md Normal file
View File

@@ -0,0 +1,38 @@
# 곱셈
**시간 제한:** 0.5 초 (추가 시간 없음)
**메모리 제한:** 128 MB
**제출:** 134488
**정답:** 38201
**맞힌 사람:** 27768
**정답 비율:** 27.403%
## 문제
자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.
## 입력
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
## 출력
첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다.
## 힌트
## 출처
## 예제 입력 1
복사
```
10 11 12
```
## 예제 출력 1
복사
```
4
```
## 알고리즘 분류
- 수학
- 분할 정복을 이용한 거듭제곱