1629 곱셈

0001-01-01 49 words One minute

Contents

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

풀이:

a, 19 일 때
a*a^18
a*(a^9)^2
a*(a*(a^4)^2)^2
a*(a*((a^2)^2)^2)^2
이런 식으로 풀면 된다.

코드: pow함수 이용

사용언어 : Python 3

1
2


a,b,c=map(int,input().split())
print(pow(a,b,c))

코드:

사용언어 : Python 3

1
2
3
4
5
6
7
8


a,b,c=map(int,input().split())
def q(k):
    if(k==0):return 1
    w=q(k/2)
    n=(w*w)%c
    if(k%2):n=(n*a)%c
    return n
print(q(b))