RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。RSA...
分类：
其他好文 时间：
2014-08-27 12:51:17
阅读次数：
155
链接：http://poj.org/problem?id=2447
题意：
思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:50:13
阅读次数：
192
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
进了Room后发现都是灰的或者绿的，内心愉快啊~觉得今天可以好好cha了。比赛中：250pt : 好简单啊。。。500pt ：大数分解，这我有模板啊!1000pt : 简单推了一个公式后去验证了下样例，好像是对的，那就简单了，用逆元求个组合数就好了啊。交完了1000pt后，机房突然断电了。我RP好好...
分类：
其他好文 时间：
2014-07-29 10:46:46
阅读次数：
165
http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的，而且竟然找不出是哪里的问题，所以就用了上面的链接上的一份代码，下面只是寄存一下这份代码，以后打印出来当模板好了。#pragma warning(dis...
分类：
其他好文 时间：
2014-07-28 23:36:34
阅读次数：
250
