14
挿入により素因数の数を最小限に抑える
2つの正の整数AとBを指定すると、BがAにpで挿入されたときに、結果の整数の素因数(多重度をカウント)の数を最小化する位置pを返します。 たとえば、A = 1234およびB = 32の場合、挿入の可能性(pは0から始まる)および対応する素因数に関する情報です。 p | 結果| 素因数| Ω(N)/カウント 0 | 321234 | [2、3、37、1447] | 4 1 | 132234 | [2、3、22039] | 3 2 | 123234 | [2、3、19、23、47] | 5 3 | 123324 | [2、2、3、43、239] | 5 4 | 123432 | [2、2、2、3、37、139] | 6 pが1の場合、結果には最小数の素因数3があることがわかります。したがって、この特定のケースでは1を出力する必要があります。 スペック 結果を最小化する複数の位置pがある場合、それらすべてを出力するか、いずれか1つを出力するかを選択できます。 pには0-indexingまたは1-indexingを選択できますが、この選択には一貫性が必要です。 …