[BaekJoon] 1629번 : 곱셈 (Python)

1일 1문제 88일차!

오늘의 문제는 백준의 곱셈입니다.

1629번: 곱셈

첫번째 제출

A, B, C = map(int, input().split())

print((A**B) % C)

쉬운문제다! 라고 좋아했는데 엥...? 시간초과 결과를 볼 수 있었습니다.

 

두번째 제출

A, B, C = map(int, input().split())

print(pow(A, B) % C)

이전에 pow가 ** 보다 빠르다고 했던 것이 기억나서 **를 pow로 바꾸어 도전했지만 여전히 시간초과 결과가 나왔습니다.

 

세번째 제출

A, B, C = map(int, input().split())

print(pow(A, B, C))

pow에 대해서 알아보던 중 pow( A, B, C ) 이렇게 3개의 변수를 pow에 넣어주면

A를 B번 제곱한 값을 C로 나눈 나머지를 반환해 준다는 것을 알게되었습니다.

이 방법으로 도전해보니!

성공!

오늘은 여기까지!

SOMJANG/CODINGTEST_PRACTICE