摘要:
真的是好题,只不过强行多合一有点过分了…… 题目大意: $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据,给定 $l,r,k$,请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f 阅读全文
摘要:
题目大意:求 $\sum\limits_{n=l}^{r}\dbinom{f_n}{k}\bmod 10^9+7$。其中 $f_n$ 是长度为 $n$ 的 $01$ 序列中,没有连续两个或超过两个 $0$ 的个数。 $1\le k\le 200,1\le l\le r\le 10^{18}$。 先考 阅读全文