>>420
i文字目で終わる数xの右にもう一文字y追加して終端をi+1文字目にすると、10x+yになる
0〜i文字目、1〜i文字目、…、i〜i文字目を用いてできる数をmod 2019ごとにカウントしておくと、
0〜i+1文字目、1〜i+1文字目、…、i+1〜i+1文字目を用いてできる数のmod 2019ごとのカウントが、上のやり方で求められる
一回の遷移に2019回ループするから全体で2019×200000回