#组合计数,卢卡斯定理#D 三元组
作者:互联网
题目
当\(z=0\)时,\(f(x,y,z)=1\),
否则
求
\[\sum_{x=1}^n\sum_{y=1}^mf(x,y,k) \]对998244353取模,\(n,m,k\leq 10^18\)
分析
考时发现将\(f(1,1)=1\)后跑\(2k+2\)次前缀和后\(f(n,m)\)就是答案,
所以题目就简化成\(k\)阶前缀和的答案就是\(f(i+k-1,k-1)\)
以下是北爷的证明
然后套个卢卡斯定理貌似就能玄学了
标签:题目,前缀,sum,三元组,计数,y1,卢卡斯,x1 来源: https://www.cnblogs.com/Spare-No-Effort/p/14081279.html