题目链接 涉及到大数的素性判定及大数的质因数分解，感觉用处不大。当成一块模板好了 ...
分类：
其他好文 时间：
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
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
T1 质因数分解 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; LL read(){ LL ans=0,f= ...
分类：
其他好文 时间：
2017-07-27 22:37:11
阅读次数：
273
