- 博客(9)
- 收藏
- 关注
RSS订阅原创 中国剩余定理以及扩展
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-e9rFcSwc-1679046787323)(null)]如果我们直接进行乘法，结果就会爆掉。这时我们就要用到龟速乘。在乘的时候，我们要怎么取模呢？解决了中国剩余定理模数必须为素数的限制，求解方法改为一个一个求。这样将两组数据并成一组，就可以完成了…，所以不需要逆元，可以直接除。
2023-03-17 17:54:43
194
原创 逆元—c++
abpapbpp（对）a−bpap−bpp（对）a×bpap×bpp（对）a÷bpap÷bpp（错）当运算大数的时候，有时候必须先进行取模运算（否则就爆了）但是除法不能用那怎么办呢？我们引入逆元！总所周知，2的倒数是0.54的倒数是0.25。但在全是取模的运算下，我们定义一个在取模条件下的倒数——逆元若2×x≡1modp，则x为2关于p的逆元。对于a的逆元，记作inv(a)。
2023-03-17 13:21:27
769
原创 输入输出_填充占位_setw & setfill
``` setfill('+'); cout << setw(5) << 8 << endl; // 8 cout << setfill('+'); cout << setw(5) << 8 << endl; //++++8 cout << setw(5) << 7 <<...
2022-03-31 22:04:16
258
原创 行列式与线性基
单个行列式化简 double a[100][100]; int c, r, n = 100, t; int h=100, w=100;//行列式的高和宽 for (c = 1, r = 1; c <= min(h,w); c++) { int t = r; for (int i = r + 1; i <= h; i++)//找到相应列的最大值 if (fabs(a[i][c] > fabs(a[t][c]))) t = i;
2022-01-08 21:28:16
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人