小数位当成 $a_110^{-1}+a_210^{-2}+\dots$
by __zaa__ @ 2024-04-14 22:03:22
模数是质数
by lcbridge @ 2024-04-14 22:03:57
@[__zaa__](/user/716965) 那请问一个概率DP能不能每一项求了逆元后再转移？
by lcbridge @ 2024-04-14 22:07:42
@[lcbridge](/user/546681) 先把小数的double转成分数再求逆元？而且能发下题目吗，不理解这是要干啥
by Alphas @ 2024-04-14 22:10:37
@[Alphas](/user/722422) $f_{i,j}=\tfrac{1}{101} \sum\limits_{i=0}^{100}f_{i-1,j-k}$，模998244353的逆元
by lcbridge @ 2024-04-14 22:17:14
显然啊。
by irris @ 2024-04-14 22:19:04
你把 $101$ 求个逆元不就解决了。
by irris @ 2024-04-14 22:19:24
@[irris](/user/419487) 我是废物
by lcbridge @ 2024-04-14 22:19:45
@[irris](/user/419487) dp数组可以边求逆元边转移吗
by lcbridge @ 2024-04-14 22:20:22
求完逆元了不管你得到什么东西它在模意义下还是等于 $\frac{1}{101}$。这就好像同一个数不管你转成什么进制都代表同一个含义，你都要掰同样多次手指。
by irris @ 2024-04-14 22:20:35