广州网站建设电话,专业英文网站建设,diy定制网站,品牌vi设计企业数论
1.判断质数
定义#xff1a;在大于1的整数中#xff0c;如果只包含1和本身这两个约数#xff0c;就称为质数or素数
Acwing 866.试除法判断质数 2.预处理质数#xff08;筛质数#xff09;
Acwing 868.筛质数 3.质因数分解
Acwing 867.分解质因数 4.阶乘分解 5.因…数论
1.判断质数
定义在大于1的整数中如果只包含1和本身这两个约数就称为质数or素数
Acwing 866.试除法判断质数 2.预处理质数筛质数
Acwing 868.筛质数 3.质因数分解
Acwing 867.分解质因数 4.阶乘分解 5.因子
Acwing 869.试除法求约数 6.最大公约数GCD 7.GCD性质 8.GCD与因子 9.最小公倍数LCM 10.互质 11.同余 12.其他 组合数学
Leetcode 3154. 到达第 K 级台阶的方案数 dp递推寻找子问题的方法见动态规划专题 概率期望 博弈论 计算几何 随机算法 杂项
