Update expotential_by_squaring.cpp

PNU-PULSE · Aug 14, 2024 · f9a3c3f · f9a3c3f
1 parent 6788b52
commit f9a3c3f
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/ps/Mathematics/expotential_by_squaring/expotential_by_squaring.cpp b/ps/Mathematics/expotential_by_squaring/expotential_by_squaring.cpp
@@ -1,3 +1,4 @@
+//tip: python에서는 pow(n, k, p): n^k mod p를 최적화해서 계산해주므로 참고하자. python에서 pow(n, k) % p는 pow(n, k, p)와 다르게 느리므로 주의
 using ll = long long;
 ll ebs(ll v, ll p, ll mod){
     if (p == 1)  return v;