{"height":"190","categories":["SRM"],"url":"https://logfiles.hatenablog.com/entry/20140815/1408066498","type":"rich","blog_url":"https://logfiles.hatenablog.com/","blog_title":"Logfiles","published":"2014-08-15 10:34:58","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140815%2F1408066498\" title=\"SRM401 Div1Easy FIELDDiagrams - Logfiles\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u89e3\u6cd5 \u30ab\u30bf\u30e9\u30f3\u6570\u3092\u6c42\u3081\u308b\u3068\u3088\u3044\u3002 http://mathworld.wolfram.com/CatalanNumber.htmlWikipedia\u306e\u683c\u5b50\u72b6\u306e\u7d4c\u8def\u6570\u3048\u4e0a\u3052\u306e\u9805\u76ee\u304c\u53c2\u8003\u306b\u306a\u308b\u3002N\u30921\u5897\u52a0\u3057\u3066\u8a08\u7b97\u3057\u305f\u3046\u3048\u3067\u3001\u306f\u3058\u3081\u306e\u7d4c\u8def\u5206\u3092\u5f15\u3051\u3070\u3088\u3044\u3002 class FIELDDiagrams { public: ull nCr(ull n, ull r){ ull ret = 1; if(n-r<r) r = n-r; for(ull i=1; i<r+1 ; i++, n--) (ret *= n) /= i; return ret; } long long countDiagrams(int N\u2026","author_url":"https://blog.hatena.ne.jp/moistx/","image_url":null,"author_name":"moistx","provider_name":"Hatena Blog","title":"SRM401 Div1Easy FIELDDiagrams","version":"1.0","width":"100%"}