ZifanOI

摘要： 题目传送门 记 $g_i$ 表示走到当前添加的 $a+b$ 列前的最后一列的第 $i$ 行的方案数，$f_i$ 表示添加完后的方案数。考虑枚举中间最长的一列经过的是哪一行（记为第 $k$ 行），易得贡献为 ${a\choose k-i}{b\choose k-j}$，用范德蒙德卷积推一下容易发现总贡 阅读全文

摘要： 题目传送门 前置知识：单位根反演 先考虑怎么求 \(F(x,a,b)\)，易得 \(\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)}-1\)。 所以 \(L=m^{\gcd(a,b)}+1,R=m^{\gcd(c,d)}\)，然后发现 \([L,R]\) 中的数模 \(m\) 后每种余 阅读全文