适用场景： 同一个n，对相同的m进行了加密，e取值不一样。 e1和e2互质，gcd(e1,e2)=1 如果满足上述条件，那么就可以在不分解n的情况下求解m 原理 复杂的东西简单说: 如果gcd(e1,e2)=1，那么就有e1\ s1+e2\ s2=1，s1和s2一正一负。 最后会推出来这个公式，c1 ...
分类：
其他好文 时间：
2018-10-28 16:48:32
阅读次数：
159
题意 输入整数n（1<=n<=3*107），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6） 分析 本题的主要想法就是找到一个沟通gcd（a,b）和a^b的桥梁 我们现在已知gcd（a,b）= ...
分类：
其他好文 时间：
2018-10-28 16:13:26
阅读次数：
201
array by ysy 【题目描述】 给定一个长度为n的数列，每次你可以进行以下操作之一： (1)将一个数+a； (2)将一个数-a； (3)将一个数+b； (4)将一个数-b； 你需要将所有数全部变为0，求最小操作数。 【输入数据】 第一行三个整数n,a,b，第二行n个整数x1~xn表示数列。 ...
分类：
其他好文 时间：
2018-10-27 19:49:53
阅读次数：
184
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
题意：求 题解：这题...数据范围是真小... 研究一下这一表达式，发现gcd(i,j)=1表示i，j互质，那么互质肯定能想到欧拉函数，可是欧拉函数要求j<i，那么我们变化一下：显然原矩阵是对称的，所以可以转化一下，变成 （注意到后面-1是为了防止（1,1）被重复统计） 那么发现答案就是 公式挂掉的 ...
分类：
其他好文 时间：
2018-10-26 20:32:07
阅读次数：
128
题目大意:给定$n(1\leq n\leq500)$个数$a_1,a_2\cdots,a_n(1\leq a_i\leq2\cdot10^{18})$,每个数有$3\sim5$个因数,求$\prod_{i=1}^{n}a_i$的因数个数 这道题是一个交互题(虽说并不觉得有交互的必要...可能只是为了 ...
分类：
其他好文 时间：
2018-10-25 20:39:29
阅读次数：
170
T1：送分题啊，暴力$O(\sqrt{n})$就好了 链接： "gcd" T2：这个题有点小骚，看出最短路图了，看出$topsort$了，就是不会写，写到后面不会写了，唉，看了几眼代码就会写了。 链接： "route" ...
分类：
其他好文 时间：
2018-10-24 22:20:53
阅读次数：
182
良心题，暴力枚举即可。 代码： c++ include include include using namespace std; int n,m,ans=1; int main() { scanf("%d%d",&n,&m); for(int i=1;i ...
分类：
其他好文 时间：
2018-10-24 22:12:24
阅读次数：
155
题目链接: "戳这" 题目 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明 ...
分类：
其他好文 时间：
2018-10-24 00:56:33
阅读次数：
190
#include #define int long long using namespace std; const int maxn=4e6+100; int phi[maxn]; int prime[maxn]; int visit[maxn]; int tot=0; int num[maxn];... ...
分类：
其他好文 时间：
2018-10-21 15:59:34
阅读次数：
200
