{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.pandanoir.net%2Fentry%2F2020%2F05%2F04%2F155405\" title=\"1269 B. Modulo Equality - panda noir \u7af6\u30d7\u30ed\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"panda_noir","published":"2020-05-04 15:54:05","url":"https://kyopro.pandanoir.net/entry/2020/05/04/155405","blog_title":"panda noir \u7af6\u30d7\u30ed\u306e\u30d6\u30ed\u30b0","version":"1.0","title":"1269 B. Modulo Equality","image_url":null,"author_url":"https://blog.hatena.ne.jp/panda_noir/","description":"Problem - 1269B - Codeforces \u554f\u984c\u6982\u8981 \u9577\u3055N\u306e\u6570\u5217A,B\u3092\u4e0e\u3048\u3089\u308c\u308b\u3002A\u306e\u5404\u8981\u7d20\u306bX\u3092\u8db3\u3057\u3001M\u3067\u5272\u3063\u305f\u6570\u5217\u3092C\u3068\u3059\u308b\u3002C\u3092\u4e26\u3079\u66ff\u3048\u308b\u3068B\u3068\u4e00\u81f4\u3059\u308b\u3068\u304d\u3001A\u306b\u8db3\u3059\u3079\u304d\u6700\u5c0f\u306eX\u3092\u6c42\u3081\u3088\u3002 \u5165\u529b 1 \u2266 n \u2266 2000 1 \u2266 m \u2266 109 0 \u2266 a_i < m 0 \u2266 b_i < m \u89e3\u7b54 \u307e\u305a\u30bd\u30fc\u30c8\u3059\u308b\u3002\u6b21\u306bA\u306e\u5404\u8981\u7d20\u306bM\u3092\u8db3\u3057\u305f\u6570\u5217\u3092A\u306e\u5f8c\u308d\u306b\u304f\u3063\u3064\u3051\u3066\u3084\u308b\u3002\u3053\u308c\u3067\u8003\u5bdf\u306f\u307b\u3068\u3093\u3069\u7d42\u308f\u308a\u3067\u3042\u308b\u3002 \u305f\u3068\u3048\u3070 n=4 m=3 A = [0, 0, 2, 1] B = [2, 0, 1, 1] \u3053\u306e\u3068\u304d\u3001\u5148\u7a0b\u3044\u3063\u305f\u3053\u3068\u3092\u3059\u308b\u3068\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308b A' = [0, 0,\u2026","height":"190","type":"rich","provider_url":"https://hatena.blog","categories":[],"width":"100%","provider_name":"Hatena Blog","blog_url":"https://kyopro.pandanoir.net/"}