C++ 数论知识总结

引言

数论大法好，人间真善美。。。

数论模板

一. 判定质数

二. 欧拉筛法

三. 欧拉函数

方法一

方法二

四. 二元一次不定方程

五. 矩阵乘法

六. 快速幂

七. 中国剩余定理

八. 中国剩余定理Pro

练习题

 

 

一. 判定质数

for(int i = 2 ; i * i <= n ; +
posted @ 2019-02-28 13:23  Nomad_Joe_violet  阅读(8)  评论(0)  编辑  收藏  举报  来源