- 博客(2)
- 收藏
- 关注
RSS订阅原创 基础数论知识
本人是刚学算法的萌新，还请大佬们指正。 目录 这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。 1.质数 1.1质数的判定（试除法） O(sqrt(n)) 质数的定义：该数的因子只有1和本身。 bool isprime(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++){ if(n%i==0) return false; } ret
2021-11-14 21:58:40
618
2
原创 2021-04-30
关于素数的算法 1.质因数的分解 一个数x能够被分解成两个素数相乘x=a*b，求较大质数。 思路：从2到根号x找出较小x的因数，用x/较小因数即可。 #include <iostream> using namespace std; #include <cmath> int main() { int x; cin>...
2021-04-30 22:20:04
125
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人