// yukicoder My Practice // author: Leonardone @ NEETSDKASU #include using namespace std; typedef unsigned long ul; const ul MD = 1000000007UL; // 解説読後 // http://yukicoder.me/problems/882/editorial #define arrlen(x) (sizeof(x) / sizeof((x)[0])) char str[100]; ul a[1000005] = {0, 1, 0}; ul *an = a + 3, *an2 = a + 1, *an3 = a, *end = a + 1000004; int main() { int n = 0; int k = fread(str, sizeof(char), arrlen(str), stdin); str[k - 1] = '\0'; char *p = str; while (*p) { n = (n * 10) + int(*(p++)) - '0'; } while (an != end) { *(an++) = ((*(an2++)) + (*(an3++))) % MD; } ul r = a[n + 4], t; *(p = str + 98) = '\n'; while (r) { t = r / 10UL; *(--p) = '0' + char(r - 10UL * t); r = t; } // fwrite(p, sizeof(char), ((str + 99) - p) / sizeof(char), stdout); puts("Hello World!"); return 0; }