소프티어 | 수퍼바이러스 ⭐⭐⭐- PYTHON

소프티어 | 수퍼바이러스 ⭐⭐⭐- PYTHON

 

문제

https://softeer.ai/practice/6292

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

 

알고리즘

문제만 보면 단순하게 (K * P)*10N 을 하면 될 문제였지만, 수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이 매우 클 수 있다.라는 내용이 있기에 시간을 더 줄일 수 있는 재귀를 생각해 보았다.

 

 

 

내 풀이

import sys
input = sys.stdin.readline


def value(x, y): # 증가율, 총 시간
    # 총 시간이 1초라면 x(증가율) 리턴
    if y == 1:
        return x

    # 총 시간이 짝수
    elif y % 2 == 0:
        a = f(x, y / 2)
        # f(2,4) = f(2,2) * f(2,2)
        return a * a % 1000000007

    # 총 시간이 홀수
    else:
        b = f(x, (y - 1) / 2)
        # f(2,5) = f(2,2) * f(2,2) * 2
        return b * b * x % 1000000007


K, P, N = map(int, input().split()) # 바이러스 수, 증가율, 총시간
N = 10 * N
result = value(P, N)
result *= K
print(result % 1000000007)