bouzuya.hatenablog.com

ぼうずやのにっき

2022-03-11から1日間の記事一覧

アルゴリズムと数学 演習問題集 079, 080 を解いた

アルゴリズムと数学 演習問題集 079 - ModSum を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc139_d ABC139 D と同じ問題。 x mod P_i の最大値は P_i - 1 なので x を自由に選べるのであれば \sum_{i=1}^{N} P_i-1 にできる。…