高桥有一个小于 10910^9109 的正整数 RRR 和一个质地均匀的正方体骰子,每次掷出骰子都会等概率掷出 1,2,3,4,5,61,2,3,4,5,61,2,3,4,5,6 中的一个数,且每次掷骰子互不影响。
设 XXX 为当前掷出的数的总和。高桥将会不断地掷骰子,直到当前 X−RX-RX−R 为 10910^9109 的倍数时停止。
求掷骰子次数 CCC 的期望,对 998244353998244353998244353 取余。
具体地,设结果可以表示为既约分数 pq\dfrac pqqp 的形式,则输出满足 xq≡p(mod998244353)xq\equiv p\pmod{998244353}xq≡p(mod998244353) 的 xxx,其中 0≤x<9982443530\le x<9982443530≤x<998244353。可以证明 xxx 是唯一的。
使用您的 gxyz 通用账户