{"author_url":"https://blog.hatena.ne.jp/hos_76/","height":"190","provider_name":"Hatena Blog","categories":["ICPC"],"description":"B Millar-Rabin\u3067\u901a\u3057\u3066\u3057\u307e\u3063\u305f A \u307e\u3063\u3061\u3083\u3055\u3093\u306b\u4e00\u4efb\u3002\u3081\u3093\u3069\u305d\u3046\u3060\u3063\u305f C \u81ea\u5206\u306f\u89e3\u3044\u305f\u3053\u3068\u304c\u3042\u3063\u305f\u3088\u3046\u306a\u6c17\u304c\u3057\u306a\u304f\u3082\u306a\u3044\u3002\u307e\u3063\u3061\u3083\u3055\u3093\u30e1\u30a4\u30f3\u3067\u30da\u30a2\u30d7\u30ed\u3057\u305f D \u305f\u3060\u306eDP\u306a\u306e\u306b\u30d0\u30b0\u30d0\u30b0\u3060\u3063\u305f\u3002\u7d42\u4e86\u5f8c\u306b\u901a\u3057\u305f E O(C^2 log C)\u304cTLE\u3057\u3066\u60b2\u3057\u3093\u3060\u3002\u7d42\u4e86\u5f8cO(C log C)\u307e\u3067\u826f\u304f\u3057\u305f\u304c\u305f\u3076\u3093O(C)\u304c\u53ef\u80fd","blog_title":"hos\u306e\u65e5\u8a18\u3067\u3059","blog_url":"https://hos-76.hatenadiary.org/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhos-76.hatenadiary.org%2Fentry%2F20100628%2F1277739602\" title=\"\u5b9f\u30d7\u30ed 2010.06.28. - hos\u306e\u65e5\u8a18\u3067\u3059\" 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%","url":"https://hos-76.hatenadiary.org/entry/20100628/1277739602","published":"2010-06-28 00:40:02","author_name":"hos_76","type":"rich","title":"\u5b9f\u30d7\u30ed 2010.06.28.","image_url":null,"version":"1.0","provider_url":"https://hatena.blog"}