2020-03-08から1日間の記事一覧

abc129 F - Takahashi's Basics in Education and Learning

#数式変形 #二分累乗法 youtube editorial の解読 数列の, k 桁の数の数列を考える A, A + B, A + 2B A は入力の A とは別で, k 桁の数列の初項 3 項だけだとすると A + 2B はそのまま足され, A + B は 10^k されて足され, A は されて足される (実際は, k +…

divisible substring - abc 158 e

問題 https://atcoder.jp/contests/abc158/tasks/abc158_e類題 zero sum ranges https://agc023.contest.atcoder.jp/tasks/agc023_a s = 3543, p = 7 を考える 右から 3, 43, 543, 3543 に対し, 7 で割った余りを持つ(0), 3, 1, 4, 1 0 を埋めた同じ余り 1 …