#include using namespace std; #define rep(i,a,b) for(int i=a;i> N; ll ken = 1, kenken = 0, pa = 0; rep(i, 1, N) { ll _ken = ken, _kenken = kenken, _pa = pa; ken = _pa; kenken = _ken; pa = (_ken + _kenken) % MOD; } cout << (ken + kenken + pa) % MOD << endl; }