xiaoyaowudi's blog

推式子

- 阅读全文 -

求所有 $n$ 的排列的逆序对数的 $m$ 次方的期望，模 $998244353$。$n\le 10^{18},m\le 10^3$

- 阅读全文 -

给定分数 $r$ 和整数 $d$（$0\le r\lt 1,0\le d\le 10^7$），求 $\displaystyle\sum_{i\ge 0}r^ii^d\pmod{998244353}$

给定整数 $r,d,n$（$0\le d\le 10^7,0\le n\le 10^{18}$），求 $\displaystyle\sum_{i=0}^{n-1}r^ii^d\pmod{998244353}$

- 阅读全文 -

给定 $n,x,y\left(1\le n\le 10^9,0\le x,y\lt 998244353\right)$，多组询问 $a,b$，求

$$ \sum_{i=a}^{n}\binom{i}{a}x^{i-a}\binom{n-i}{b}y^{n-i-b}\pmod{998244353} $$

- 阅读全文 -

LOJ6818 Nishikata

- 阅读全文 -