WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Kが与えられるので、N!Kの約数の数を返せ。30約数を数え上げるにはN!Kを素数の何乗かに変形すればよさそうだな~。...まず4!とか7!とかF!が何回かけられるのかを出そう。dp[F][K-1]で更新できそう。これでF!が何回かけられるかが分かった。ここから整数Aが何回かけられるかを求めよう。10こうゆうことだから、大きい方(4!)から順に足していって、累積したものを見ていけば大丈夫そうだな。ここから素数が何乗かに直そう。11...と順に見ていく。素数2を見ていく時は、まず2で割り切れる2,4,6,8...のかけられた数を足していく。全てを足したものが2の乗数となる。これを1000までの素数全てでやっていく。書いてある通り、各素数の乗数+1をかけていけばやっと答え。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。