問題 Note: まとめて合成するか？1体ずつ合成するか？ 期待値と分散 と同一の問題です。 パズドラのようにモンスターを強化するために他のモンスターを合成するゲームに関する問題です。 簡単のため、以下のモデルについて考察します。 強化対象のモンスター…

問題 ABC114 D - 756です。 解法 素因数分解してみる かつ 100以下の最大の素数は97より、 を素因数分解すると、 のように素数のべき乗の積で表せます。 ここで、 は0以上の整数です。 の約数は、整数の組 を用いて、 のように素数のべき乗の積で表されます…