#abc299h. [abc299_h]Dice Sum Infinity

[abc299_h]Dice Sum Infinity

高桥有一个小于 10910^9 的正整数 RR 和一个质地均匀的正方体骰子,每次掷出骰子都会等概率掷出 1,2,3,4,5,61,2,3,4,5,6 中的一个数,且每次掷骰子互不影响。

XX 为当前掷出的数的总和。高桥将会不断地掷骰子,直到当前 XRX-R10910^9 的倍数时停止。

求掷骰子次数 CC 的期望,对 998244353998244353 取余。

具体地,设结果可以表示为既约分数 pq\dfrac pq 的形式,则输出满足 xqp(mod998244353)xq\equiv p\pmod{998244353}xx,其中 0x<9982443530\le x<998244353。可以证明 xx 是唯一的。