Kazun_kyopro https://blog.hatena.ne.jp/Kazun_kyopro/ Kazun の競プロ記録 https://kazun-kyopro.hatenablog.com/ AtCoder ARC ARC139 A問題 300 pts 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を2進表記した際に末尾に連続する の数を と書くことにする. 次を満たす長さ の正の整数列 において, の最小値を求めよ. は狭義単調増加 制約 解法 正の整数 と非負整数 に対して, 以下は同値である. を で割った余りが である. 実は, 次のようにして構成される が末項の最小値を実現する. ただし, 説明の都合上, とする. を より大きく, で割った余りが であるような整数の最小値とする. の末項が最小値になることは, の構成方法が, 条件を満たすような整数のうちの最小値を採用していることから… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FARC%2F139%2FA" title="AtCoder Regular Contest 139 A問題 Trailing Zeros - Kazun の競プロ記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-04-24 23:41:03 rich https://kazun-kyopro.hatenablog.com/entry/ARC/139/A 1.0 100%