問題リンク atcoder.jp 問題概要 数直線上にN体のロボットがいる。i番目のロボットは座標\(X_i\)にいて、起動させると正の方向に\(D_i\)動いた後、取り除かれる。 動いている途中に他のロボットに接触すると、そのロボットも起動する。 いくつかのロボットを…

問題リンク atcoder.jp 問題概要 0～9からなる文字列Sと素数Pが与えられる。 Sの連続部分列で、10進数の数とみなした時にPの倍数となるものはいくつあるか。 解法 P=2とP=5は一番下の1桁を見て数えられるので除いておく。 Pが10と互いに素な場合を考える。考…