Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC139

AtCoder Regular Contest 139 A問題 Trailing Zeros

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を2進表記した際に末尾に連続する の数を と書くことにする. 次を満たす長さ の正の整数列 において, の最小値を求めよ. は狭義単調増加 制約 解法 正の整数 と非負整数 に対して, 以下…