blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテストABCDの4問セット。CまではいつものARCよりも簡単。学生N人の5つの科目のテストの得点をそれぞれ与えられる。5つめのテストの点数だけ110/900倍するとして、もっとも得点の多い学生の得点を答える。問題文通りにやるだけ。ようにある数字の各桁を足し合わせた値を返す関数がある。なるようなxの個数とその値を答える。解法Nが大きいのですべての数について試すことはできない。代入してNになるかどうか確かめればいい。A!の約数かつB!の倍数となる正の整数はいくつかあるかを100,000,007で割った余りで答える。解法A!の約数かつB!の倍数となれるのは、B!にA(A-1)...(B+1)が有している素因数を、(有している個数を超えない数で)任意の個数かけたものである。A!はB!にA(A-1)...(B+1)をかけたものであるので、上記の素因数の積によってできる数はA(A-1)...(B+1)の約数である。したがって、この素因数の積によってできた数にB!をかけると、問題文の条件を満たす数となる。やるべきはB+1からAまでの素因数の数をカウントすることである。高校数学でも出てきたが、素因数p1,p2,p3...がそれぞれa1,a2,a3...個あったときに、これらの素因数の積から作ることのできる数は合計で、(1+a1)(1+a2)...個である。OneEntranceちょっと考えた。カードファイト!フローなんて知らないです。TheNicePairTCOR1Bに参加。Easy提出ACと7Hack1Missで187位。Binary...記念となる300回目のCFに参加。B:バウムテストARC037に参加。Bまでは通せたが、Cはバグが取れずに時間切れ。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。