[Python] 1629번 곱셈

https://www.acmicpc.net/problem/1629

1629번: 곱셈

---

 

22/09/21

 

 

파이썬의 강력함. 그 한 줄이면 충분하다.

---

 

문제 접근 방식:

 

 

파이썬의 기본 내장 함수 중 pow함수는 어떤 숫자를 거듭제곱한 것을 특정 숫자로 나누는 연산을 지원한다.

 

또한, 기본적으로 pow함수의 거듭제곱의 원리가 분할 정복을 이용한 거듭제곱이라 매우 빠르다.

 

제일 그 풀이가 간단해서 그 풀이로 문제를 풀었다.

 

이후에 만약 행렬 거듭제곱문제를 풀게 된다면 새롭게 함수를 구현해야 하긴 한다.

---

아래는 내가 위의 접근 방식과 같이 작성한 파이썬 코드이다. 더보기를 누르면 확인할 수 있다.

# 1629번 곱셈
# 수학, 분할 정복을 이용한 거듭제곱
print(pow(*map(int,input().split())))