一些数论的板子

Posted guapisolo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些数论的板子相关的知识,希望对你有一定的参考价值。

1.线性筛逆元

1 for(ll i=2;i<=n;i++)
2         inv[i]=(mod-mod/i)*inv[mod%i]%mod;

 

以上是关于一些数论的板子的主要内容,如果未能解决你的问题,请参考以下文章

数论板子大总结

板子数论集合

[总结]其他杂项数学相关(定理&证明&板子)

数论板子——来自Loi_black

ACM-数论-广义欧拉降幂

PAT 数列的片段和简单数论