摘要: 真的是好题,只不过强行多合一有点过分了…… 题目大意: $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据,给定 $l,r,k$,请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f 阅读全文
posted @ 2019-06-16 12:28 ATS_nantf 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求 $\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}$。 先考 阅读全文
posted @ 2019-06-16 11:54 ATS_nantf 阅读(412) 评论(0) 推荐(0) 编辑