萌新求助
  • 板块学术版
  • 楼主Echidna
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/5/5 18:41
  • 上次更新2023/10/28 02:06:26
查看原帖
萌新求助
82284
Echidna楼主2022/5/5 18:41

n=1(nA)(nB)12n(modp)\sum_{n=1}^\infty \left(\begin{matrix}n\\A\end{matrix}\right) \left(\begin{matrix}n\\B\end{matrix}\right) \frac{1}{2^n}\pmod p

,其中 1A,B5×103,p=109+71\le A,B\le 5\times 10^3,p=10^9+7

样例:

A=0,B=0,ans=1A=0,B=0,ans=1 A=2,B=2,ans=26A=2,B=2,ans=26 A=3,B=6,ans=754A=3,B=6,ans=754

值得注意的是,这里的组合数不要看反……

2022/5/5 18:41
加载中...