- 博客(2)
- 收藏
- 关注
RSS订阅原创 7.31号学习总结
接着昨天的继续看了一些数论的有关知识。 1.扩展欧几里得算法（已知(a，b)，求一组(p,q)，使得p*a+q*b=gcd(a,b).) 代码如下： #include<bits/stdc++.h> using namespace std; int extended_gcd(int a,int b,int &x,int &y) { int ret,tmp; ...
2018-07-31 22:41:30
135
原创 7.30学习总结
主要学习了数论关于整数和同余和求最大公约数的几种方法。 整数 看了一道关于密码箱的题 题目大意：有一个密码箱，0到n-1中的某些整数是它的密码。且满足，如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等)某人试了k次密码，前k-1次都失败了，最后一次成功了。问：该密码箱最多有多少不同的密码。 这道题看了好久的解析：才看懂了但还是有一点不会。 主要是推理得到了两条结...
2018-07-31 19:59:25
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人