【acm模板整理】数学相关（公式什么的）

OldSaltyFish

于 2019-10-06 08:18:07 发布

阅读量180

点赞数

分类专栏：模板整理

本文链接：https://blog.csdn.net/eulers_student/article/details/102207775

版权

这篇博客整理了ACM竞赛中常用的数学公式和模板，包括斯特灵公式、杜教筛、莫比乌斯反演、曼哈顿距离与切比雪夫距离以及卢卡斯定理等。所有内容来源于各个博客的截图，旨在为参赛者提供参考资料，并标明了原代码链接。

摘要由CSDN通过智能技术生成

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。

这篇是从各种博客里截图来的。。

斯特灵公式：

杜教筛：

莫比乌斯反演：

曼哈顿距离与切比雪夫距离:

卢卡斯定理：

线性求逆元：

inv[1]=1;                
for(int i=2;i<=n;++i){
    inv[i]=-mod/i*inv[mod%i]%mod,inv[i]=(inv[i]+mod)%mod;
}

关注