算法入门篇-初等数论

mj0001 2025-05-03 16:54:36

数学相关算法:
能整除:
因数,质数,因数个数,因数和,欧拉函数
不能整除:
余数,同余系,剩余系,加减乘同余计算,乘法逆元,快速幂求逆元,拓欧求逆元
解方程:
同余方程,丢番图方程,高斯消元
计数
加法原理,乘法原理,容斥原理,排列数,组合数,卢卡斯定理,卡特兰数
博弈论
Nim原理,SG原理

共 27 题