{"height":"190","author_url":"https://blog.hatena.ne.jp/sugarknri/","version":"1.0","categories":[],"author_name":"sugarknri","published":"2017-06-14 02:57:54","url":"https://sugarknri.hatenablog.com/entry/2017/06/14/025754","title":"yukicoder No.492 IOI\u6570\u5217","type":"rich","provider_name":"Hatena Blog","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=a_n%3D%5Cfrac%7B100%5En-1%7D%7B99%7D","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F06%2F14%2F025754\" title=\"yukicoder No.492 IOI\u6570\u5217 - \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>","blog_url":"https://sugarknri.hatenablog.com/","description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.492 IOI\u6570\u5217 - yukicodermod 101010101010101010101\u306e\u65b9\u306f\u7768\u3080\u3068\u5468\u671f\u6027\u304c\u308f\u304b\u308b\uff08\u982d\u306e\u306a\u304b\u3067\u7b46\u7b97\u3092\u601d\u3044\u6d6e\u304b\u3079\u3066\u307f\u308b\uff09an\u306f\u521d\u98051\u516c\u6bd4100\u306e\u7b49\u6bd4\u6570\u5217\u306e\u7b2cn\u9805\u307e\u3067\u306e\u548c\u306a\u306e\u3067\u3001\u548c\u306e\u516c\u5f0f\u304b\u3089\u306b\u306a\u3063\u3066\u3044\u308b\u3053\u3068\u304c\u308f\u304b\u308b \u3068\u3044\u3046\u3053\u3068\u3067\u7e70\u308a\u8fd4\u3057\u4e8c\u4e57\u6cd5\u306b\u3088\u308amod 10^9+7\u306e\u5834\u5408\u3082\u308f\u304b\u308b #define ll long long #define invp(a,p)pom(a,p-2,p) ll pom(ll a,ll n,int m){ll x=1;for(a%=m;n;n/=2)n%2?x=x*a%m:0,a=a*a%m;return x;} m\u2026","blog_title":"\u30e1\u30e2","provider_url":"https://hatena.blog","width":"100%"}