@morio_progの精進日記

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

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

【ABC114】D - 756

問題概要 N!の約数のうち, 約数をちょうど75個持つものの個数を求めよ. 制約 1 <= N <= 100 考察 約数が75個ある整数を素因数分解したときどうなるか考えてみると, a2 * b4 * c4 a2 * b24 a4 * b14 a74 の4通り. とりあえずN!の素因数がそれぞれ何個ずつある…

【ABC114】C - 755

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