题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2018-07-01 11:47:26
阅读次数：
229
一些相关基本概念：群论、模运算、费马小定理、公约数、最大公约数、互质、逆元。 公约数：如果d是a的约数并且d也是b的约数，则d是a与b的公约数。 最大公约数：两个不同时为0的整数a与b的公约数中最大的数称为最大公约数，记作gcd(a, b)。 gcd函数的基本性质： $$ \begin{align} ...
分类：
其他好文 时间：
2018-07-01 01:08:43
阅读次数：
439
欧几里得： gcd递归定义：对于任意正整数b，gcd（a，b）= gcd（b，a mod b）。 证明： 代码实现： gcd 比较简单，接下来才是重头戏 扩展。 扩展欧几里得： 这东西看似没啥用，实际其应用范围很广（逆元，不定方程...）。 现在我们有这样一个问题： 求解不定方程 ax + by = ...
分类：
其他好文 时间：
2018-06-17 10:56:38
阅读次数：
184
RSA RSA算法是第一个能同时用于加密和 "数字签名" 的算法，也易于理解和操作。RSA是被研究得最广泛的 "公钥" 算法，从提出到现今的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密 ...
分类：
其他好文 时间：
2018-06-14 18:37:52
阅读次数：
238
首先接触的就是欧几里得求最大公约数（GCD） 递归的写法： 在扩展欧几里得中，设法求 ax + by = gcd(a, b) 中的一组 x 和 y 的解 当 b = 0 的时候， gcd(a, b) = a,此时的 x = 1, y = 0为其中的一组的解 当 b ≠ 0 的时候 ， 设 ax1 + ...
分类：
其他好文 时间：
2018-06-02 19:35:57
阅读次数：
173
题目描述 X^A mod P = B，其中P为质数。给出P和A B，求 include include include include include include include include include include const int inf=2147483647; const in ...
分类：
其他好文 时间：
2018-05-29 00:14:35
阅读次数：
143
欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 ...
分类：
编程语言 时间：
2018-05-24 20:37:54
阅读次数：
248
题意：给你一个台球桌面，一个台球的初始位置和初始速度方向（只可能平行坐标轴或者与坐标轴成45度角），问你能否滚进桌子四个角落的洞里，如果能，滚进的是哪个洞。 如果速度方向平行坐标轴，只需分类讨论，看它是否在台球桌的边沿即可。 如果速度方向和坐标轴成45度，如下图 将整个过程展开， 设出射方向与当前所 ...
分类：
其他好文 时间：
2018-05-18 13:52:02
阅读次数：
227
题目链接： https://cn.vjudge.net/problem/POJ-1061 题目大意： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的 ...
分类：
编程语言 时间：
2018-05-15 01:43:27
阅读次数：
270
题目大意 给出$a,b,c,x_1,x_2,y_1,y_2$，求满足$ax+by+c=0$，且$x\in[x1,x2],y\in [y1,y2]$的整数解有多少对。 题解 用扩展欧几里得算法算出方程$ax+by= c$的一个解，再将该解移动到题目所要求的范围内。具体操作看代码。 ...
分类：
其他好文 时间：
2018-05-07 00:46:11
阅读次数：
176
