素数
twh233
嘻嘻
展开
-
素数标记 Interesting Numbers URAL - 2070
Nikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. However, Asya thinks an integer is interesting if the amount of it原创 2017-02-18 20:28:32 · 415 阅读 · 0 评论 -
hdu 5901 (1-n 素数个数)
传送门Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2076 Accepted Submission(s): 1101Problem DescriptionEasy ques原创 2017-08-26 11:52:51 · 313 阅读 · 0 评论 -
poj 1845 所有因子和
传送门题意:求A^B的所有因子和。刚开始想到这就是一个等比数列的乘积嘛,不过还是要优化一下的。一个数有唯一分解定理,可以分成若干质数相乘,若对一个数n进行素数分解,n=p1^a1*p2^a2*p3^a3*...*pk^ak那么n的所有正因子之和sum=(1+p1+...+p1^a1)*(1+p2+...+p2^a2)*...*(1+pk+...+pk^ak)然后原创 2017-08-05 21:01:02 · 229 阅读 · 0 评论 -
试除法
问题 E: E时间限制: 3 Sec 内存限制: 512 MB提交: 6 解决: 2[提交][状态][讨论版][Edit] [TestData]题目描述有n个正整数a1,a2,...,an和m个正整数b1,b2,...,bm定义分数,其中A与B互质。处理k个询问,每个询问给出一个M,求一个整数C满足0不存在C的话则输出DIVISION BY ZERO原创 2017-08-19 10:23:50 · 1979 阅读 · 0 评论 -
poj 2689 l-r区间素数对
传送门Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18956 Accepted: 5077DescriptionThe branch of mathematics called number theo原创 2017-08-04 18:28:33 · 367 阅读 · 0 评论 -
miller_rabin hdu 2138 判断是否是素数
#include #include #include #include #include #include #include #include using namespace std;#define pi acos(-1)#define endl '\n'#define srand() srand(time(0));#define me(x,y) memset(x,y,s原创 2017-08-04 15:17:22 · 216 阅读 · 0 评论 -
hdu 5447 大数素数
传送门Good NumbersTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1310 Accepted Submission(s): 238Problem DescriptionKyr原创 2017-08-04 14:32:23 · 464 阅读 · 2 评论 -
hdu 6069 素数
传送门Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 658 Accepted Submission(s): 219Problem Description原创 2017-08-03 20:07:03 · 544 阅读 · 0 评论 -
hdu 4135 A-B中,与N不互质的数
传送门Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5403 Accepted Submission(s): 2151Problem DescriptionGiven a原创 2017-08-07 20:42:25 · 324 阅读 · 0 评论 -
状态压缩 初步
问题 A: 选数时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 6[提交][状态][讨论版]题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=2原创 2017-04-06 15:04:52 · 862 阅读 · 0 评论 -
zoj 3529 Nim博弈
题目:这里2333题目的意思是给你若干个数字,两个游戏者轮流操作,每次可以将该数变为一个小于当前的一个约数,无法操作的游戏者fail。和其他的博弈题目大同小异吧。不同点有两个,逐一分析吧。一、每次改变一个数只能改变为小于当前数的约数,所以相对来说Sg函数值得求法有点不同哦。自己打个表就可以发现这个题目的Sg函数值是该数的除了1以为的约数的个数。这样我们可以用一点数论原创 2017-04-05 17:26:07 · 243 阅读 · 0 评论 -
寻找质因子 UESTC - 982
读入一个自然数,将nn分解为质因子连乘的形式输出。Input有多组测试数据。输入的第一行是整数TT(0T≤100000),表示测试数据的组数。每一组测试数据只有一行,包含待分解的自然数nn。该行没有其它多余的符号。1n2311。Output对应每组输入,输出一行分解结果,具体样式参看样例。该行不能有其它多余的符号。Sample Input375622093原创 2017-02-27 23:32:07 · 619 阅读 · 0 评论 -
Codeforces Round #181 (Div. 2) E. Empire Strikes Back N!∣∏K,i=1ai!
http://codeforces.com/contest/300/problem/E题目描述:求最小正整数 N ,使得 N!∣∏Ki=1ai! 。记 sum=∏Ki=1ai!。首先可以想到,对于每一个质数 pi ,找到最小的 Ni 使得 Ni! 中质因子 pi 的出现次数大于等于 sum 里的。这个玩意儿显然可以二分,于是问题转变成如何求一个数的阶原创 2017-12-09 19:52:35 · 164 阅读 · 0 评论