题目描述 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
题意：给你一个分数，问你在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
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 先欧拉降幂 然后模数质因数分解 分别计算组合数的结果，中国剩余定理合并 ...
分类：
其他好文 时间：
2018-05-05 11:20:38
阅读次数：
149
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 复制 21 输出样例#1： 复制 7 输入样例#1： 复制 21 输出 ...
分类：
其他好文 时间：
2018-04-08 21:16:36
阅读次数：
155
一 写在前面 1.1 本文内容 一个关于素数的神奇性质。 二 素数性质 性质：所有大于等于5的素数一定和6的倍数相邻！此性质可以被证明，证明方法可以去搜索相关资料。下面给出1000以内的素数，你可以验证一下看是不是这样。 有了这个性质，下面再给出一个其在质因数分解中的实际应用例子。题目链接在此。题目 ...
分类：
其他好文 时间：
2018-04-07 21:10:32
阅读次数：
317
