[python] pow, 제곱, 거듭제곱과 나머지

📗 파이썬에서 거듭제곱과 나머지를 구할 때! 속도 차이

🔵 pow(a,b) vs a**b

100의 100승을 구할 때

입력 방법	속도
100**100	0.8038559000000001
pow(100, 100)	0.8454946999999997

- 거듭제곱을 했을 때는 ** 을 쓰는것이 조금 더 빠르다.

하지만!!

🔵 pow(a,b,c) vs a**b%c

100의 100승을 100으로 나눈 나머지를 구할 때

입력 방법	속도
100**100%100	1.1507907
pow(100, 100, 100)	0.6850590000000001

- 나머지까지 했을 때는 pow가 훨씬 빠르다!! pow를 써보자

 

🔵 예외...

1000의 1승을 100으로 나눈 나머지

입력 방법	속도
100**10%10	0.007485599999999995
pow(100,10,10)	0.682323

- 작은 수를 계산할 때는 pow가 느리다.... 😓😓😓😓😓 큰 수를 계산할 때만 쓰자 (pow는 속도가 크게 변함이 없다)

---

참고: https://www.programiz.com/python-programming/methods/built-in/pow

Python pow()

pow() Parameters

The pow() function takes three parameters:

• x - a number, the base
• y - a number, the exponent
• z (optional) - a number, used for modulus

Hence,

• pow(x, y) is equal to x**y
• pow(x, y, z) is equal to x**y % z