http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419 题意： 思路： 要想最大，肯定去找尽量大的互质的数，如果不是互质的数，去掉约数后也就变成了互质数。 相邻的数肯定是互质的，如果n是奇数，那么n和n-1也是互质的，此时 ...
分类：
其他好文 时间：
2017-04-14 19:22:48
阅读次数：
164
A题 这题贼水，直接暴力就可以了。 用个bool数组记录一下，如果某一天，当前剩下的最大的出现了的话，就输出一段。 1 #include<stdio.h> 2 int n; 3 bool vis[100010]; 4 int main() 5 { 6 scanf("%d",&n); 7 int x; ...
分类：
其他好文 时间：
2017-03-24 21:59:18
阅读次数：
184
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了，容斥原理具体看《组合数学》 ...
分类：
其他好文 时间：
2017-02-14 01:10:37
阅读次数：
287
RSA是（RivestShamirandAdleman）的缩写，RonRivest,AdiShamir和LeonardAdleman这仨哥们挺NB的，20多年前创造了这个算法，现在也已经广泛使用了。这是一种公钥的加密算法，加密和解密是互逆的。如果用公钥加密，私钥解密，可实现保密通信；如果用私钥加密，公钥解密，可实现数..
分类：
编程语言 时间：
2016-11-07 19:58:40
阅读次数：
146
711323 97935537 475421538 1090116118 2032082 120922929 951016541 15898 418373 161478614 149488440 1748022751 21618619576 810918992 241779667 177261674 ...
分类：
其他好文 时间：
2016-09-30 21:30:42
阅读次数：
141
最近为了分析一段请求流，不得不去研究一下RSA加密。
网上关于RSA的原理一抓一大把的，这里只是简单说说我的理解：
1. 两个足够大的互质数p, q；
2. 用于模运算的模 n=p*q；
3. 公钥K...
分类：
编程语言 时间：
2016-09-21 21:41:48
阅读次数：
254
题目大意：f（x）=n 代表1-x中与x互质的数字的个数。给出n个数字a[i]，要求f（x）=a[i],求x的和。 思路：每个素数x 有x-1个不大于x的互质数。则f(x)=a[i]，若a[i]+1为素数则x=a[i]+1，否则a[i]++直到得到素数位置。 #include<cstdio> #in ...
分类：
其他好文 时间：
2016-08-19 23:47:24
阅读次数：
141
题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。就是一个大水题~~~代码：#include#includeint GCD(int m, int n){ if(n == 0) return m; return GCD(n, m%n);}int mai...
分类：
其他好文 时间：
2015-09-12 16:06:07
阅读次数：
185
RSA 算法若要生成密钥对，可以从创建名为 p 和 q 的两个大的质数开始。 这两个数相乘，结果称为 n。 因为 p 和 q 都是质数，所以 n 的全部因数为 1、 p、 q 和 n。 如果仅考虑小于 n 的数，则与 n 为互质数（即与 n 没有公因数）的数的个数等于 (p - 1)(q - 1)。...
分类：
其他好文 时间：
2015-09-11 14:09:03
阅读次数：
112
欧拉函数Euler(x)Euler(n)表示1-n之间与n互质的个数,例如Euler(4) = 2，其中1和3与4互质。（数论里面规定Euler(1) = 1,并且1与任何数互质）。欧拉函数的通项表达式为：还有其一些推论：当n >= 1时，1 - n中与n互质的整数和为nEuler(n)/2;那欧拉...
分类：
其他好文 时间：
2015-09-07 22:38:52
阅读次数：
306
