- 博客(1)
- 收藏
- 关注
原创 假期培训日记(数论)
目录 一、基础知识 1、同余定理 2、a|b 二、素数筛 1、埃式素数筛 2、欧拉素数筛 三、快速幂 1、分解质因数 2、快速幂(一般都是对m取余) 四、欧几里得算法 1、辗转相除法 2、扩展欧几里得 五、中国剩余定理 1、孙子算经 2、中国剩余定理 一、基础知识 1、同余定理 定义: 给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/...
2019-01-19 23:44:26 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人