数论
恁村扛把子
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法
扩展欧几里得算法 先来介绍一下贝祖定理 : 所谓贝祖定理就是说:两个整数a b 是互质的。等价于ax + by = 1是有整数解。 贝祖定理另一种更一般的形式,说的是两个整数 a、b有最大公因数是c,等价于方程 ax+by=c有整数解。 即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说,如果ax+by=m有解,那么m一定是gcd(a,b)的若干倍。 有一个直接...原创 2019-12-08 11:32:18 · 156 阅读 · 0 评论 -
素数筛模板
快速幂模板 代码如下: #include <iostream> #include <cstring> using namespace std; #define N 10000 bool a[N]; int b[N], n; void prime () { n = 0; memset(a, 0, sizeof(a)); for(int i = 2; i <...原创 2019-04-30 23:38:01 · 104 阅读 · 0 评论 -
快速幂模板
快速幂模板 #include<iostream> using namespace std; int f(int a, int b) { if(b==0)return 1; if(b%2==1)return a*1ll*f(a,b-1); else { int t = f(a,b/2); return t*t; } } int main() { ...原创 2019-05-01 10:20:31 · 130 阅读 · 0 评论 -
高精度快速幂
高精度快速幂 a^n 类似大数阶乘的算法 代码: #include <iostream> using namespace std; int main() { int c[5002]; int n , a; c[0] = 1; c[1] = a; int di = 1; int num = 0; cin >> a>&...原创 2019-05-01 11:15:07 · 1000 阅读 · 3 评论