[백준]17271 리그 오브 레전설 (Small)

2021-01-02 73 words One minute

Contents

https://www.acmicpc.net/problem/17271

풀이:

코드:

사용언어 : c++

1
2
3
4
5
6
7
8
9


#include<iostream>
using namespace std;
long long d[10005] = { 1,1 }, n, m, i;
int main() {
	cin >> n >> m;
	for (i = 2; i <= n; i++)
		d[i] = (d[i - 1] + (i - m >= 0 ? d[i - m] : 0)) % 1000000007;
	cout << d[n] << endl;
}