[BOJ]#1629.곱셈/Silver1/실패

https://www.acmicpc.net/problem/1629

Author: zaqquum

Hongjoo/백준/곱셈.py

@@ -0,0 +1,14 @@
+import sys
+a,b,c = map(int,sys.stdin.readline().split())
+
+def multi (a,n):
+  if n == 1:
+      return a%c
+  else:
+      tmp = multi(a,n//2)
+      if n %2 ==0:
+          return (tmp * tmp) % c
+      else:
+          return (tmp  * tmp *a) %c
+
+print(multi(a,b))