#abc239h. [abc239_h]Dice Product 2

[abc239_h]Dice Product 2

芷萱姐姐有一个骰子(单数的骰子),上面写着 11NN 的整数,每个整数被骰到的概率是相同的。

现在她有一个整数 xx,初始为 11,每次她都把 xx 乘以骰到的数,直到 x>Mx>M 为止。现在她想让你求出她操作次数的期望值,对 109+710^9+7 取模。

  • 2N1092 \le N \le 10^9
  • 1M1091 \le M \le 10^9

Translated by Tx_Lcy