2018-12-02から1日間の記事一覧

AtCoder Beginner Contest 114 C. 755 / C.756

beta.atcoder.jp Nが109まで行くのでO(N)を目指すと間に合わない。 そもそも七五三数は109以下に対して、3,5,7のみで構成される数値は、高々3**9 = 19683個しかないため、 この中から七五三数かつ、N以下のものを探す。 初め3進数として数え上げをしようと…