코딩테스트 대비/Softeer

[Softeer/Python] 수퍼바이러스 ★★★☆☆ - 효과는 굉장했다!

bluetag_boy 2021. 11. 26. 21:59
반응형
 

Softeer

제한시간: C/C++(1초), Java/Python/JS(2초) | 메모리 제한: 256MB 수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다. 처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스

softeer.ai

 

SOLUTION

import sys

K, P, N = map(int, sys.stdin.readline().split())

# pow() 계산시 mod값 설정을 하여 시간단축을 시킨 후 K를 곱한 값이 1e9+7 을 넘어갈 수 있기 때문에 한번더 1e9+7로 나눈 나머지 값을 구한다
# 0.1초당 P배씩 증가하므로 N*10을 해준다
print(K*pow(P, N*10, int(1e9+7)) % int(1e9+7))

 

※ Softeer 바이러스 문제에서 N * 10만 해주면 되는 아주 간단한 문제