ABC 114に参加した
By 192
A - 753(100点)
-
$X$が$3,5,7$の時YES,そうでない時はNO
- $X$を文字列として扱って$X$がset(“357”)に含まれていればYES
B - 754(200点)
-
$abs(X-753)$の最小値を求める
- 内包表記で適当に書きました
C - 755(300点)
-
$3,5,7$を用いて作ることのできる$k$桁の数字は$3^k$通り存在する
-
$k$を$1$から$n$まで動かして七五三数を数え上げる
D - 756(400点)
-
約数を$75$個持つ数字(七五数)は、素数$p,q,r$があるとすると以下の$4$通りで表される
- $p^{74}$
- $p^2q^{24}$
- $p^4q^{14}$
- $p^2q^4r^4$
-
$N!$を素因数分解して上記の条件を満たす$N!$の約数を数え上げる
- itertools.permutationsあたりを使って$N!$の素因数を選んでくる
本番では重複して数え上げをしてしまい死にました
反省点
- 数え上げが下手なので要対策