この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-3 BITの実装」(p.161) のコードをPythonで書き直したものとなっています。 蟻本のコード classを使ったコード 蟻本のコード # [1, n] n = int(input()) bit = [0] * (n + 1) def…