{"description":"keyword \u6574\u6570 \u7d20\u6570 Java \u554f\u984c\u6982\u8981 \u9577\u3055N(\u7d20\u6570Q( \u89e3\u6cd5 \u6587\u5b57\u5217\u3092a[0]a[1]..a[N-1]\u3068\u3059\u308b\u3002b[i] = a[i]a[i+1]..a[N-1] (10\u9032\u306e\u6570\u5024\u3068\u3057\u3066\u89e3\u91c8)\u3068\u3059\u308b\u3068\u3001b[i]=b[j] (mod Q)\u306a\u3089b[i]-b[j]=a[i]a[i+1]..a[j-2]a[j-1]0..0 (10\u9032\u306e\u6570\u5024\u3068\u3057\u3066\u89e3\u91c8)\u306fQ\u306e\u500d\u6570\u3002\u3053\u3053\u3067\u3001Q\u306810\u304c\u4e92\u3044\u306b\u7d20\u306a\u3089a[i]a[i+1]..a[j-2]a[j-1] (10\u9032\u306e\u6570\u5024\u3068\u3057\u3066\u89e3\u91c8)\u3082Q\u306e\u500d\u6570\u3002\u306a\u306e\u3067Q\u304c2,5\u4ee5\u5916\u306e\u6642\u306f\u5f8c\u308d\u304b\u3089\u6570\u3048\u3066\u3044\u3051\u3070\u3044\u3044\u3053\u3068\u304c\u5206\u304b\u308b\u3002Q\u304c2,5\u306e\u5834\u5408\u306f\u6700\u5f8c\u306e\u6841\u3060\u3051\u7740\u76ee\u3059\u308c\u3070\u826f\u3044\u306e\u3067\u7c21\u5358\u3002 \u2026","provider_url":"https://hatena.blog","categories":["AOJ","ICPC"],"provider_name":"Hatena Blog","author_name":"komiyam","author_url":"https://blog.hatena.ne.jp/komiyam/","blog_title":"komiyam\u306e\u65e5\u8a18","height":"190","blog_url":"https://komiyam.hatenadiary.org/","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20110222%2F1298374228\" title=\"AOJ-1310: Find the Multiples - komiyam\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2011-02-22 20:30:28","image_url":null,"title":"AOJ-1310: Find the Multiples","url":"https://komiyam.hatenadiary.org/entry/20110222/1298374228","type":"rich","width":"100%"}