#include<iostream>
using namespace std;
long long a[20190325] = { 1,1,1 };
int main() {
	for (int i = 3; i < 20190324; i++) {
		a[i] = (a[i - 1] % 10000 + a[i - 2] % 10000 + a[i - 3] % 10000)%10000;
	}
	printf("%lld", a[
 
20190323]);
	return 0;
}

---

相關推薦