問題（外部リンク） 3421 -- X-factor Chains 実装の概要 例えばX=100であれば条件を満たす数列は 1,2,4,20,100 1,5,25,50,100 など計6パターンが有りえますが、ポイントとなるのはXを素因数分解した結果です。であることを考えると2つの2と2つの5をどの順番…

問題（外部リンク） 3126 -- Prime Path 実装の概要 それぞれの素数をグラフの頂点と考え、ある特定の桁だけ数字を変えれば良い場合は距離を1として初期化します。 その後はある頂点から別の頂点までの最短距離を求める問題と考えることができます。ワーシャ…