概要 2^20より小さい正整数Xが与えられる．長さnのX-factor ChainはX_1 X_i | X_{i+1} であるものをいう． Xの最長のX-factor Chainの長さはいくつか．また，最長のX-factor Chainの個数はいくつあるか． 解法 Xを素因数分解．素因数の冪の合計が長さに，各…

概要 2つの4桁の素数A, Bが与えられる．Aに対して，「どれか一つの桁を書き換えて別の素数にする（ただし，最上位は0に書き換えてはいけない）」という操作を最小何回行えばBにすることができるか． 解法 素数の表を作り，幅優先探索． bool isntPrime[10000…