@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

ABC-C

【ABC114】C - 755

問題概要 1以上N以下の整数のうち, '7', '5', '3'が1回ずつ現れ, なおかつそれら以外の数字が現れないものの個数を求めよ. 制約 1 <= N < 109 考察 bit全探索的なノリで数えるみたい. とりあえず3進法で書いてみたけど, 頭の0に対応するのめんどくさそうだっ…