题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri ...
分类：
其他好文 时间：
2018-06-11 19:35:05
阅读次数：
167
我很喜欢这道题。 题目大意： 给出一棵带点权树。对每个询问$ u,v,x $，求$\prod_{i \in P(u,v)}gcd(ai,x)$。其中$ P(u,v) $表示$ u $到$ v $的路径。 题目分析： 注意到权值大小不会超过$ 10^7 $，这似乎是在提示我们进行线性筛和质因数分解。我 ...
分类：
编程语言 时间：
2018-06-02 16:36:28
阅读次数：
225
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 ...
分类：
其他好文 时间：
2018-06-01 00:14:12
阅读次数：
394
RSA256 解析公钥 yafu质因数分解 p=325045504186436346209877301320131277983 q=302825536744096741518546212761194311477 e=65537 生成 解密脚本 leftleftrightright peid查壳 手动 ...
分类：
其他好文 时间：
2018-05-25 22:51:23
阅读次数：
233
Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computati ...
分类：
其他好文 时间：
2018-05-23 10:25:56
阅读次数：
209
1.唯一分解定理，也叫算术基本定理，指的是任何n>=2,都可以分解为n=p1*p2*p3*.....pn，其中pi为质数。 其包括两个断言：断言1：数n可以以某种方式分解成素数乘积。 断言2：仅有一种这样的因数分解。（除因数重排外）。 其可以化简为 n=p1^x1*p2^x2*p3^x3.....p ...
分类：
其他好文 时间：
2018-05-19 18:41:46
阅读次数：
164
题意：给你一个分数，问你在b进制下能否化成有限小数。 条件：p/q假如已是既约分数，那么如果q的质因数分解集合是b的子集，就可以化成有限小数，否则不能。 参见代码：反复从q中除去b和q的公因子部分，并缩小该公因子，继续尝试。直到q没有和b的公共因子为止，如果q变成了1，那么有限，否则无限。 ...
分类：
其他好文 时间：
2018-05-16 13:14:07
阅读次数：
150
Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two inte ...
分类：
其他好文 时间：
2018-05-09 19:30:40
阅读次数：
163
一、前言 一般在登录注册的时候，不能以明文的方式传递数据到后台，如果是http下，很容易被劫持。所以对数据进行加密是常规做法。 二、RSA算法 ”RSA加密算法是一种非对称加密算法。对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。假如有人找 ...
分类：
其他好文 时间：
2018-05-07 00:47:33
阅读次数：
240
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 先欧拉降幂 然后模数质因数分解 分别计算组合数的结果，中国剩余定理合并 ...
分类：
其他好文 时间：
2018-05-05 11:20:38
阅读次数：
149
