上3桁と下3桁に分けて考える 1000未満の数同士について繰り上がりが発生するかと自分同士で繰り上がりが発生するか事前計算しておく 1000で割った剰余についてそれぞれ$ A_iにいくつ存在するか求める 各下3桁についてそれぞれ以下を行う $ A_i内に1個も存在しなければスキップ 0から999に対してそれぞれ繰り上がりが発生す…