{"description":"\u554f\u984c \u89e3\u6cd5 \u89e3\u7b54 \u554f\u984c C - Base -2 Number \u6574\u6570 N \u3092 -2 \u9032\u6570\u306b\u5909\u63db\u3057\u305f\u7d50\u679c\u3092\u6c42\u3081\u308b\u554f\u984c\uff0e \u89e3\u6cd5 2^(2k) (0 <= k <= 16) \u306e\u4f4d\u306f +\uff0c2^(2k+1) \u306e\u4f4d\u306f - \u306b\u306a\u308b\u306e\u3067\uff0c\u305d\u308c\u305e\u308c\u72ec\u7acb\u3057\u3066\u8003\u3048\u308b\uff08bit \u3092\uff11\u3053\u98db\u3070\u3057\uff09\uff0e\u524d\u8005\u3068\u5f8c\u8005\u3067\u8003\u3048\u3089\u308c\u308b 10 \u9032\u6570\u8868\u8a18\u3092\u5168\u5217\u6319\u3057\uff0c\u8db3\u3057\u3066 N \u306b\u306a\u308b\u7d44\u307f\u5408\u308f\u305b\u3092\u63a2\u3059\uff0e\u5168\u4f53\u3067\u8a08\u7b97\u91cf\u306f O*1 \u306b\u306a\u308a\u9593\u306b\u5408\u3046\uff0e \u60f3\u5b9a\u89e3\u3067\u306f\uff0cbit \u306e\u4e0b\u306e\u6841\u304b\u3089 2^k \u3067\u5272\u3063\u305f\u4f59\u308a\u306b\u5fdc\u3058\u3066\u6c7a\u3081\u3066\u3044\u304f\u3068\u3044\u3046\u65b9\u6cd5\u3092\u53d6\u3063\u3066\u3044\u305f\uff0e\u3053\u3061\u3089\u306e\u65b9\u304c O(logN) \u306b\u306a\u308a\u52b9\u7387\u304c\u3044\u3044\u89e3\u304d\u65b9\u3060\u3063\u305f\uff0e \u89e3\u7b54 Submission #3067141 \u2026","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20180825/20180825141656.png","provider_name":"Hatena Blog","height":"190","blog_url":"https://babcs2035.hateblo.jp/","version":"1.0","author_url":"https://blog.hatena.ne.jp/babcs2035/","type":"rich","title":"AtCoder Beginner Contest 105\uff1aC - Base -2 Number","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2018%2F08%2F25%2F141759\" title=\"AtCoder Beginner Contest 105\uff1aC - Base -2 Number - \u304d\u308d\u304f\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%","provider_url":"https://hatena.blog","published":"2018-08-25 14:17:59","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","AtCoder 300 \u70b9\u554f\u984c"],"blog_title":"\u304d\u308d\u304f","author_name":"babcs2035","url":"https://babcs2035.hateblo.jp/entry/2018/08/25/141759"}