問題 現在の値をXとした時、以下の2つの操作が可能である。 素数pをXにかける Xの約数dをXにかける AとBの2つの数字が与えられる。 を計算するのに必要な最小のステップを求めよ。 解法 Aを素因数分解する。素因数の数と、素因数の出現回数の最大値にBをかけ…