#組合せ ソースコード https://atcoder.jp/contests/abc127/submissions/11155856 ずっと考えて AC できた 具体例で説明する X, Y, K = 2, 3, 3 答えは 100 まず, x, y を分けて考える x = 1 が何回足されて何回引かれるか考える マス (1, 1) の x = 1 が何…

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

問題 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 …