- 博客(4)
- 收藏
- 关注
RSS订阅原创 RSA公开密钥算法
am∈N，且gcdam1，则有aφm≡1modm其中φm是小于m且与m互质的自然数的个数当m是素数，aφmm−1am−1≡1modm什么？这不是费马小定理吗?
2024-01-12 19:42:16
1110
1
原创 同余与二元一次方程求解(下)
同余方程ax≡1modm的解，为a模m的逆，记为a。上一篇说到这个同余方程有解的条件是gcdam1,以下说到的逆都是在这个条件下。求逆可以用扩展欧几里得或者费马小定理(条件m是素数。
2024-01-06 23:40:09
1020
2
原创 同余与二元一次方程求解(上)
设m是正整数，若a和b是整数，且m∣a−b（意思是a−b能被m整除），则a和b模m同余a≡bmodm，也就是说a除以m的余数等于b除以m的余数现在我们考虑一元线性同余方程ax≡bmodma0n0它表示ax−b是m的倍数，设为−y倍，则有二元线性丢番图方程axmyb，即***求解一元线性同余方程等价于求解二元线性丢番图方程***
2024-01-06 20:38:05
1145
3
原创 前奇数项求中位数
P1168第一行一个正整数 NNN。第二行 NNN 个正整数 A1…NA_{1\dots N}A1…N。共 ⌊N+12⌋\lfloor \frac{N + 1}2\rfloor⌊2N+1⌋ 行，第 iii 行为 A1…2i−1A_{1\dots 2i - 1}A1…2i−1 的中位数。样例输出 1样例输入 2样例输出 2第一次看到这里，首先冒出来的想法是排序（笑死，根本不会 ），先在这里分析一下，我们需要动态地维护，如果先排序再遍历，就会打乱顺序，这题还可以转化为求区间第k大值，看了d
2024-01-06 00:10:56
1241
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人