模板
weixin_44508514
这个作者很懒,什么都没留下…
展开
-
[模板]拓展中国剩余定理
#define maxn 100//模方程数量int a[maxn], r[maxn];void Init(int k) //初始化函数,有k个等式,读入除数a和余数r{for (int i = 0; i < k; i++) scanf("%d", &a[i]);for (int i = 0; i < k; i++) scanf("%d", &原创 2019-02-18 22:39:40 · 97 阅读 · 0 评论 -
逆元【模板】
(https://www.cnblogs.com/zzqc/p/7192436.html)的简写方程ax≡1(mod p),的解称为a关于模p的逆,当gcd(a,p)==1(即a,p互质)时,方程有唯一解,否则无解。费马小定理内容:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)a关于p的逆元就是a^(p-2) % p,直接快速幂处理拓展欧几里得算法ax+b...原创 2019-02-19 14:05:56 · 201 阅读 · 0 评论 -
【模板】拓展卢卡斯定理
//拓展卢卡斯定理int pow_mod(int a, int n, int mod)//a^n%mod(a的n次方求余){ if (n == 0) return 1; int x = pow_mod(a, n / 2, mod); int ans = (long long)x * x % mod; if (n % 2) ans = ((long long)ans * a) %...原创 2019-02-20 14:26:26 · 199 阅读 · 0 评论 -
高斯消元模板
欢迎使用Markdown编辑器//高斯消元const int N = 20;const double EPS=1e-7;double a[N][N],x[N];double c[N][N];//m表示行数,n表示列数(下标从0开始储存,常数列不算进列数)//返回值:-1表示无解,0表示唯一解,大于0表示无穷解,并返回自由变元的个数int Gauss(int m,int n){ ...翻译 2019-04-01 20:39:45 · 78 阅读 · 0 评论 -
高斯消元解异或方程
const int maxn = 300;int a[maxn][maxn];int Free_x[maxn]; //自由变元int x[maxn]; //解集 int Free_num = 0; //自由变元数int Guass(int Row, int Column) //系数矩阵的行和列{ int row ...转载 2019-04-03 14:53:07 · 356 阅读 · 0 评论 -
高斯消元法解方程组(可以判断有无整数解)
// 高斯消元法解方程组(Gauss-Jordan elimination).(-2表示有浮点数解,但无整数解,//-1表示无解,0表示唯一解,大于0表示无穷解,并返回自由变元的个数)//有equ个方程,var个变元。增广矩阵行数为equ,分别为0到equ-1,列数为var+1,分别为0到var.const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int...转载 2019-04-03 20:08:33 · 1721 阅读 · 0 评论 -
S-Nim POJ - 2960
/************************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ ┏━┛ ┆┆ ┃ ┃ ┆ ┆ ┃ ┗━━━┓ ┆┆ ┃ AC代马...原创 2019-04-18 23:51:54 · 94 阅读 · 0 评论