오늘의 알고리즘 소프티어와 함께하는 알고리즘 문제 풀이 수퍼바이러스 문제 수퍼바이러스가 증식한다. 수퍼바이러스는 0.1초당 P배로 증가한다. 수퍼바이러스는 죽지 않는다. 처음에 K마리가 있는 상태에서 N초 후에 수퍼바이러스는 몇 개일까? 입력 K P N 출력 최종 바이러스의 개수를 1000000007로 나눈 나머지 제약조건 1 ≤ K ≤ 10^8 인 정수 1 ≤ P ≤ 10^8 인 정수 1 ≤ N ≤ 10^16 인 정수 파이썬 2초 256MB 풀이 단순히 아래처럼 풀이하면 안된다. 제곱은 O(N)이기 때문에 제약조건에 따라 제한 시간을 초과한다. print(K * P ** (N*10) % 1000000007)divide and conquer, 재귀함수를 구현하여 해결한다. 핵심 아이디어는 제곱을 곱셈으로..
