바이러스

 

https://softeer.ai/practice/info.do?idx=1&eid=407 

Softeer

#include<iostream>
#include<cmath>

using namespace std;

int main(int argc, char** argv)
{
	//바이러스가 숙주의 몸속에서  1초당  p배씩 증가
	// 처음 바이러스 k마리가 있다면  n초화 후에는 총 몇마리의 바이러스로 불어날까?
	//n 초 동안 죽는 바이러스는 없다고 가정 
	//초당  p
	// k 마리 
	// n초후 
	//  k= k *p^n
	// 1000000007
	long mod =1000000007;
	//cout<<mod;
	long long K,P,N;
	cin>>K;//바이러스 
	cin>>P;// 증가율
	cin>>N; //N 초후 
    //2 3 ,2 
	// =2*3^2
	K=K%mod;
	P=P%mod;
	N=N%mod;
//	long long pw=(pow(P,N))%1000000007;
   long long pw=1;
	for(int i=0;i<N;i++){
		pw=pw*P%1000000007;
	}
	K=(K*pw)%1000000007;
	//K=(K*pw)%1000000007;
	
	cout<<K;



	return 0;
}