[Softeer/소프티어][level4] H-클린알파 (C++)

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=423&sw_prbl_sbms_sn=18306

Softeer

 

 

[난이도] level4
[유형] 구현

[풀이]
매 초마다 이전 초까지 쌓인 바이러스의 수에 P를 곱해 준 뒤, 이번 초에 추가되는 바이러스의 수를 더해주면서
N초까지 바이러스 수를 누적해가면 됩니다.

 

#include <cstdio>
using ll = long long;
int N;
ll P;
int main(){
    scanf("%lld%d",&P,&N);
    ll ret=0;
    for(int i=0;i<N;i++){
        ll v;
        scanf("%lld",&v);
        ret=(ret*P+v)%1000000007;
    }
    printf("%lld",ret);
}

https://github.com/has2/Problem-Solving/blob/master/softeer/level3/H-클린알파.cpp