算法 | 数论

基础

同余定理

Lucas（卢卡斯）定理 【数论】

等差数列和等比数列公式

斯特林公式 （Stirling公式）

筛选法

数论

51Nod_1058 N的阶乘的长度

高斯消元法

L1-006 连续因子【枚举】

51Nod_1414 冰雕【模拟+枚举】

51Nod_1035 最长的循环节【数论】

【2016 CCPC 网络赛 】A A water problem

51Nod_1138 连续整数的和

51Nod_1003 阶乘后面0的数量

51Nod_1073 约瑟夫环

斐波拉契数列通项公式

 

素数

素数

HDU2136 Largest prime factor【筛选法】

HDU6069 Counting Divisors【区间筛法】

HDU1262 寻找素数对【埃式筛选法】

ACM-ICPC 2018 南京赛区网络预赛__J. Sum【欧拉筛法+质因子分解+思维】

Miller_Rabin算法【大素数判定】

HDU2138 How many prime numbers【素数】

PAT-B 1013 数素数 【素数】

PAT-B 1007 素数对猜想【素数】

51Nod_1536 不一样的猜数游戏【质数】

51Nod_1106 质数检测

51Nod_1181 质数中的质数（质数筛法）

POJ2689 Prime Distance【区间筛法】

 

原根

原根

51Nod_1135 原根

 

GCD LCM

最大公约数GCD与最小公倍数LCM

51Nod_1011最大公约数GCD

51Nod_1012 最小公倍数LCM

51Nod_1179 最大的最大公约数

百炼3195 最大公约数【数论】

51Nod_1247 可能的路径【数论】

分数的GCD和LCM

 

乘法逆元

乘法逆元

51Nod_1256 乘法逆元

51Nod_1119 机器人走方格 V2

51Nod_1013 3的幂的和【等差数列+乘法逆元】

 

快速积、快速模幂

快速模幂法

快速积与快速积取模

51Nod_1046 A^B Mod C

51Nod_1004 n^n的末位数字

ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies 【快速模幂+费马小定理】

2017ACM/ICPC广西邀请赛 A Math Problem

2017ACM/ICPC广西邀请赛 Covering【矩阵快速幂】

 

中国剩余定理

51Nod_1079 中国剩余定理

 

欧几里得和扩展欧几里得

欧几里得和扩展欧几里得

51Nod_1352 集合计数【扩展欧几里得】

 

欧拉函数、欧拉定理

欧拉函数

欧拉定理

费马小定理

二次探测定理

51Nod_1136 欧拉函数

POJ2478 Farey Sequence【欧拉函数+前缀和】

ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies 【快速模幂+费马小定理】