問題 提出コード 解法 この手の問題は、まずテレポートをする回数を固定しましょう。 ということで、テレポートする回数を回とします。このとき、徒歩で移動する区間の個数は個になります。 徒歩で移動する区間はどこになるかというと、区間の距離が小さい方…
問題 提出コード 解法 2~Nまでを素因数分解します。制約が1000までなのでが余裕で間に合います。 そして、素因数の個数をそれぞれで記録しておきます。素因数分解したい数字をkとしたときに、j=2から順番に探索していき、kがjで割り切れる限り あとは、答え…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。