{"published":"2017-07-23 15:59:31","width":"100%","url":"https://sugarknri.hatenablog.com/entry/2017/07/23/155931","title":"yukicoder No.533 Mysterious Stairs","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=%0Aa_n%20%3D%20a_%7Bn-1%7D%20-%20a_%7Bn-2%7D%20%2B%202%2Aa_%7Bn-3%7D%20-%20a_%7Bn-4%7D%20%2B%202%2Aa_%7Bn-5%7D%20%5C%20%5C%20%28n%3E5%29%5C%5C%0Aa_n%20%3D%20a_%7Bn-3%7D%20%2B%20a_%7Bn-4%7D%20%2B%20a_%7Bn-5%7D%20%2B%202%2Aa_%7Bn-6%7D%20%5C%20%5C%20%28n%3E6%29%0A","author_url":"https://blog.hatena.ne.jp/sugarknri/","author_name":"sugarknri","height":"190","blog_url":"https://sugarknri.hatenablog.com/","categories":[],"blog_title":"\u30e1\u30e2","type":"rich","description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.533 Mysterious Stairs - yukicoder\u521d\u671f\u5024\u306b\u3061\u3087\u3063\u3068\u6c17\u3092\u3064\u3051\u308b\u5fc5\u8981\u304c\u3042\u308b\u304cDP\u3084\u308b\u3060\u3051\u3002 dp[\u6607\u3063\u305f\u6bb5\u6570\u5408\u8a08][\u76f4\u524d\u306b\u6bb5\u6570]=\u5834\u5408\u306e\u6570 dp[1000010][4];n; mod=1000000007; main(){ dp[1][1]=1; dp[2][2]=1; dp[3][1]=dp[3][2]=dp[3][3]=1; scanf(\"%d\",&n); for(int i=4;i<=n;i++){ dp[i][1]=(dp[i-1][2]+dp[i-1][3])%mod; dp[i][2]=(dp[i-2][1]+dp[i-2][3])%\u2026","provider_name":"Hatena Blog","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F07%2F23%2F155931\" title=\"yukicoder No.533 Mysterious Stairs - \u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog"}