Softeer : 바이러스 _ C++

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

Softeer

 

회고

문제 자체는 쉬운 편이었다.

그러나 처음엔 틀렸습니다가 나와서 왜지..? 설마 타임아웃인가..? 싶었는데 아마 그게 원인이었던 것 같다.

대체 뭐지? 뭐지? 하다가.. 다른 분들은 어떻게 풀었나 싶어 봤는데 곱할때마다 모듈러 계산을 해주면 해결되는 문제였다. (컴퓨터 보안 시간에 배워놓고 생각지도 못하고 있었다.. 이번 기회로 기억하면 되지 뭐 ㅎㅎ..🙃)

 

코드

#include<iostream>
#define MOD 1000000007
typedef long long ll;
using namespace std;

int main(int argc, char** argv)
{
	ll K,P,N;
	cin>>K>>P>>N;
	
	int after_virus = K;
	for(int i=1;i<=N;i++){
		after_virus = (after_virus * P) % MOD;
	}
	cout<<after_virus;
	return 0;
}