알고리즘/Backjoon
[C++] 1309 - 동물원
ShinDongJun
2020. 1. 10. 15:31
문제 링크 : https://www.acmicpc.net/problem/1309
1309번: 동물원
첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#include<iostream>
#define MOD 9901
using namespace std;
int dp[100005] = {1, 3};
int main(void)
{
int n;
cin >> n;
for(int i = 2; i <= n; ++i)
dp[i] = (dp[i-2] + dp[i-1]*2)%MOD;
cout << dp[n] << endl;
return 0;
}
|