{"height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F08%2F24%2F170430\" title=\"D - \u6f38\u5316\u5f0f\u3000AtCoder Beginner Contest 009 - \u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\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>","title":"D - \u6f38\u5316\u5f0f\u3000AtCoder Beginner Contest 009","provider_url":"https://hatena.blog","description":"\u554f\u984c\u6982\u7565 \u9577\u3055K\u306e\u6570\u5217A,C\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 n >= 1\u3067 An+k = (c1 & An+k-1) xor (c2 & An+k-2) xor .....(ck & An)\u3067\u3042\u308b\u6642\u3001 Am\u3092\u6c42\u3081\u3088\u5236\u7d04 M N A &\u3068xor\u304c*,+\u306a\u3089\u884c\u5217\u306e\u3079\u304d\u4e57\u306e\u5f62\u306b\u3057\u3066\u9ad8\u901f\u306b\u89e3\u3051\u308b\u3002 \u5b9f\u306f\u4eca\u56de\u3082\u540c\u69d8\u306b\u51fa\u6765\u308b\u3002 32\u30d3\u30c3\u30c8\u306e\u975e\u8ca0\u306e\u6570\u306f&,xor\u4e0a\u3067\u534a\u74b0\u3067\u3042\u308a\u3001\u5358\u4f4d\u5143\u3084\u4ea4\u63db\u6cd5\u5247\u304c\u6210\u308a\u7acb\u3064\u306e\u3067\u3002 \u5358\u4f4d\u5143\u306b\u306f~0L\u3092\u4f7f\u3048\u3070\u826f\u3044 public static void solve() throws Exception { //long\u3092\u5fd8\u308c\u308b\u306a\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u3059\u308b\u305e K = ni(); M = ni(); A = n\u2026","url":"https://baitop.hatenadiary.jp/entry/2018/08/24/170430","version":"1.0","blog_title":"\u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\u30e1\u30e2","author_name":"baitop","provider_name":"Hatena Blog","categories":[],"type":"rich","author_url":"https://blog.hatena.ne.jp/baitop/","width":"100%","blog_url":"https://baitop.hatenadiary.jp/","published":"2018-08-24 17:04:30","image_url":null}