ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300) E - Dice Product 3 (500)
$ Nが$ 2,3,5以外の素数を約数に持つと、どうやっても一致することは無い
出目が1の場合は何も変わらないので出ないということにする
$ dp[i][j][k] で$ 2^i3^j5^kになる確率とする
$ 2,3,5が出るとそれぞれの素数が1個増える
$ 4では2が2個増える
$ 6では2,3が1個増える
これが$ Nと一致したときの値が答え