백준 | 1629 곱셈

# 정답
import sys
input = sys.stdin.read

data = input().split()

a = int(data[0])
b = int(data[1])
c = int(data[2])

print(pow(a,b,c))


# 시간초과
import sys
input = sys.stdin.read

data = input().split()

a = int(data[0])
b = int(data[1])
c = int(data[2])

print((a ** b) % c)

 

* pow(a,b,c) = (a**b)%c

• a: 밑(base), 거듭제곱의 밑수입니다.
• b: 지수(exponent), 거듭제곱의 지수입니다.
• c: 모듈러스(modulus), 결과를 나누는 값입니다.

* 모듈러 거듭제곱은 주로 다음과 같은 상황에서 사용됩니다:

1. 암호학: 큰 소수를 다루는 암호 알고리즘에서 자주 사용됩니다.
2. 수학적 계산: 큰 수를 다루는 계산에서 오버플로를 방지하는 데 사용됩니다.
3. 효율성: 일반적인 거듭제곱 계산보다 더 효율적입니다.