传送门
前置知识
直接说一下卢卡斯定理：
C_{n}^{r}=C_{n\ mod\ p}^{r\ mod\ p}\times C_{n/p}^{r/p}\ mod\ p 。
我们看每个地方的贡献次数。
从下往上推贡献次数是 c_{i,j}=c_{i-1,j}+c_{i-1,j-1} 。
这是不是和杨辉三角的公式一样。
所以贡献就是杨辉三角，杨辉三角是越中心越大，所以我们把中间的数放最大的，一次类推。
核心代码：
for(int i=1;i<=n/2;++i) ans[i]=i*2-1,ans[n-i+1]=i*2;
if(n%2) ans[n/2+1]=n;
for(int i=1;i<=n;++i) sum+=lucas(i-1,n-1)*ans[i],sum%=p;
下次让我讲啥，欢迎评论
\color{white}{哥德巴赫猜想}
1+1=2 搞定(bushi
\color{white}{废纸大定理}
关于这个是什么，AI回答
大佬%
是费马！！！！！！！！！！！！！
一看你就不是数竞中人，暗语都不知道
既然费马大定理都出来了，就顺便证一下费马小定理吧
我是背住的，不会证
欧拉定理也证一下（求求啦）
没学过，弄点我学过的ok?
求一下球上三角形面积
我是xxs别考我数学
me too
假如你是李华……
欧拉定理我还是会证明的。。。
首先用反证法证明引理：若 (a,m)=1,\left\{p_1,...,p_{\varphi (m)}\right\} 为模 m 的缩系，则 \left\{a\times p_1,...,a\times ,p_{\varphi (m)}\right\} 也为模 m 的缩系。
%%%%%%。
然后讨论数论的模数性质，后面推到也挺简单的（我之前录过讲解欧拉定理的视频，这里不想放，因为害怕献丑。