链接:
link
题解:
记 P=998244353,r=19190506,q=1r P = 998244353 , r = 19190506 , q = 1 r ,那么答案就是 rp−m[xm]∏n−1i=0(1+qix) r p − m [ x m ] ∏ i = 0 n − 1 ( 1 + q i x )
根据 wiki ,有 [xm]∏n−1i=0(1+qix)=qm(m−1)2(nm)q [ x m ] ∏ i = 0 n − 1 ( 1 + q i x ) = q m ( m − 1 ) 2 ( n m ) q
定义 [k