题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述： 让你求2004^x的所有因数之和， 模29 解题思路： 先将2014质因数分解， 2^2 * 3 * 167， 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) ， 我们列 ...
分类：
移动开发 时间：
2017-08-29 14:25:20
阅读次数：
173
题目链接 涉及到大数的素性判定及大数的质因数分解，感觉用处不大。当成一块模板好了 ...
分类：
其他好文 时间：
2017-08-17 16:35:26
阅读次数：
190
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4 ...
分类：
其他好文 时间：
2017-08-13 17:44:53
阅读次数：
147
1024 矩阵中不重复的元素 题目来源： Project Euler 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二 ...
分类：
其他好文 时间：
2017-08-07 13:30:14
阅读次数：
198
Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-05 20:27:33
阅读次数：
166
CF837D. Round Subset CF837D. Round Subset Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. ...
分类：
其他好文 时间：
2017-08-05 00:22:56
阅读次数：
314
被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define ... ...
分类：
其他好文 时间：
2017-08-03 23:43:15
阅读次数：
174
void Solve(LL n) { p.clear(); for(LL i=2; i*i1) p.push_back(n); //这个不可以缺少 } ...
分类：
其他好文 时间：
2017-08-02 23:41:36
阅读次数：
194
题目链接： http://poj.org/problem?id=1365 题目大意： 告诉你一个数的质因数x的全部底数pi和幂ei。输出x-1的质因数的全部底数和幂 解题思路： 这道题不难。可是题意特别不好理解。对于我这样的英文渣的人。愣是一个小时没看明确 关于题意举例说明吧 比如 509 1 59 ...
分类：
其他好文 时间：
2017-08-01 21:43:23
阅读次数：
175
结论：我数论太渣了…… 言归正传……先列出几个常用的性质/结论 同余式： 1. da≡db (mod m) 则a≡b (mod m/(m,d) ) （这在取遍剩余系会用到） 2. a≡b (mod m) m'|m , a≡b (mod m') 3. a≡b (mod mi) i=1..k 等价于 a ...
分类：
其他好文 时间：
2017-07-30 00:56:44
阅读次数：
195
