あっとのTECH LOG

問題原文 atcoder.jp 問題要旨 1 ~ 9 からなる文字列 が与えられる。 の連続する区間を10進数と見立てたとき、それが2019の倍数になっているようなものの通り数はいくつか。 解法 2019と10は互いに素なので、 ga 2019の倍数ならば、 も も2019の倍数。 これを踏まえた上でsample1の 1817181712114 をみてみる。 18171 は 2…