3月13日
やぁ
今日解いた問題
ABC052C - Factors of Factorial
[素数,全探索,連想配列,マップ]
あるかずnが、素数p1,p2,...,pkを用いて
$ p1a1 * p2a2 * ... * pkak $ と表せるとき、nの約数の個数は$ (a1+1)(a2+1)...(ak+1) $で表せるっていうのを
1~nまで全てやればいける
あとがき
今日はたくさん歩いて疲れたからおーしまい
やぁ
[素数,全探索,連想配列,マップ]
あるかずnが、素数p1,p2,...,pkを用いて
$ p1a1 * p2a2 * ... * pkak $ と表せるとき、nの約数の個数は$ (a1+1)(a2+1)...(ak+1) $で表せるっていうのを
1~nまで全てやればいける
今日はたくさん歩いて疲れたからおーしまい