【题目描述】两个自然数 A 和 B .求 A^B 自然因子的总和。结果对 9901 取模输出【输入】两个自然数 A 和 B,空格隔开。【输出】输出: 和对 9901 取模的值。【输入样例】2 3【输出样例】15【样例解释】2^3 = 8自然因子 8 是:1、2、4、8。他们的 sum 是 15。15 ...
分类：
其他好文 时间：
2017-10-20 18:38:02
阅读次数：
152
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 输入样例#1： 21 输出样例#1： 7 说 ...
分类：
其他好文 时间：
2017-10-07 14:53:50
阅读次数：
219
各种求逆元方法总结[转] 在MOD的情况下， （a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD; 性质： 逆元是积性函数 存在 a*b = c ， ...
分类：
其他好文 时间：
2017-10-04 21:12:45
阅读次数：
352
题解： 其实就是求1-n之中拥有最多约数的数 一个数x的质因数分解为p1^e1*p2^e2*...*pn^en,则正因数的个数为(e1+1)(e2+1)...(en+1) 那么发现，正因数的个数和p没有关系 那么p越小越好 于是，若x是最好的,且x=p1^e1*p2^e2*...*pn^en，则e1 ...
分类：
其他好文 时间：
2017-10-04 20:24:45
阅读次数：
202
分解因数 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1200 【题目描述】 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1<a1<=a2<=a3<=...<=an，问这样的分解 ...
分类：
其他好文 时间：
2017-10-04 19:13:24
阅读次数：
181
描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 样例输出1 限制 1S 提示 【数据范围】 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数 ...
分类：
其他好文 时间：
2017-10-02 20:56:51
阅读次数：
164
1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 ...
分类：
其他好文 时间：
2017-10-01 16:18:42
阅读次数：
226
裴蜀定理 有这样一个定理，ax+by能凑出最小的正整数=gcd(a,b),那么这里正好符合我们要求的东西，先开始我还想不明白6和4是怎么配出2的 然后我们就把每个数质因数分解，最多sqrt(n)个，放到一个map里统计次数，如果一个因子出现次数大于等于k就和他取max，最后就是答案 #include ...
分类：
其他好文 时间：
2017-09-16 11:52:59
阅读次数：
230
题目链接http://acm.timus.ru/problem.aspx?space=1&num=1355 莫名其妙地AC了的代码 ...
分类：
其他好文 时间：
2017-09-02 09:45:39
阅读次数：
187
算法代码： 算法的正确性： 尽管我们测试的i没有保证是质数，但输出的i一定是质数。这是因为任何一个数的质因数比它本身小，测试完较小的数之后，比如假设n%i(i==4)==0进入了输出环节，但实际上i=2的循环已经做完了，此时n%4不可能等于0.多试几次你就理解了。 ...
分类：
编程语言 时间：
2017-08-29 20:42:30
阅读次数：
181
