AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-04-27から1日間の記事一覧

ABC164 D - Multiple of 2019

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