분할 정복을 통한 pow 구현하기

저번 글을 통해서 python에서 pow를 어떻게 쓰는지 알아보았는데 파이썬에서의 pow와 math.pow 차이점 파이썬의 pow 파이썬에는 두개의 pow함수가 있다. 하나는 math.pow 또 하나는 내장함수에 있는 pow이다. 그렇다면 이 둘의 차이는 무엇일까??? 내장 pow 일단 그냥 pow를 살펴보자 def pow(base, exp, mod): pow ez17.tistory.com 이 함수를 쓰면 안풀릴 때가 있는 문제가 있다. 왜냐하면 이 함수들은 기본적으로 시간복잡도가 O(n)이기 때문이다. 1629번: 곱셈 (acmicpc.net) 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www...

원문링크 : 분할 정복을 통한 pow 구현하기