![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
HDOJ 找新朋友 1286【欧拉函数】
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9144 Accepted Submission(s): 4829Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道原创 2015-07-31 12:40:58 · 734 阅读 · 0 评论 -
【中国剩余定理-求X解的个数】HDU 1573 X问题
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4343 Accepted Submission(s): 1390Problem Description求在小于等于N的正整数中有多少个X满足:X原创 2015-09-17 15:34:04 · 728 阅读 · 0 评论 -
【中国剩余定理-M不互质的情况】HDU Hello Kiki 2579
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2015-09-17 13:32:46 · 1113 阅读 · 0 评论 -
【中国剩余定理】POJ Biorhythms 1006
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 122174Accepted: 38523DescriptionSome people believe that there are three cycles in a person原创 2015-09-16 01:20:55 · 610 阅读 · 0 评论 -
SPOJ AMR11E - Distinct Primes 10232【素数打表】
AMR11E - Distinct Primesno tags Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it.原创 2015-08-20 09:55:32 · 1323 阅读 · 0 评论 -
HDOJ GCD 2588【欧拉函数】
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 583Problem DescriptionThe greatest common divis原创 2015-08-22 13:19:43 · 2588 阅读 · 4 评论 -
LightOJ Bi-shoe and Phi-shoe 1370【欧拉函数+素数打表】
1370 - Bi-shoe and Phi-shoePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular sport in Xzh原创 2015-08-21 08:44:09 · 1633 阅读 · 0 评论 -
HDOJ A/B 1576【扩展欧几里得+求逆元】
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2996 Accepted Submission(s): 2238Problem Description要求(A/B)%9973,但由于A很大,我们原创 2015-07-27 17:30:26 · 939 阅读 · 0 评论 -
HDOJ 分拆素数和 2098(素数打表)
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25483 Accepted Submission(s): 11144Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢原创 2015-05-02 19:46:25 · 683 阅读 · 0 评论 -
HDOJ Calculation 2 3501(eular函数)
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2511 Accepted Submission(s): 1048Problem DescriptionGiven a positive原创 2015-05-07 21:08:07 · 1203 阅读 · 0 评论 -
HDOJ 2^x mod n = 1 1395
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13630 Accepted Submission(s): 4213Problem DescriptionGive a number n原创 2015-04-07 12:43:33 · 606 阅读 · 0 评论 -
HDOJ 2012 素数判定
#include#include#includeint main(){ int n,m; while(scanf("%d%d",&n,&m),n,m) { int i,k,j,x=0; for(i=n;i<=m;i++) { k=i*i+i+41; for(j=2;j<=sqrt((double)k);j++)//如果c++提交,要强制转换。用C提交可以不写。原创 2014-11-25 18:53:36 · 1185 阅读 · 0 评论 -
HDOJ 又见GCD 2504
杭电貌似不能用long long ,只能用__int64!!!#include#includeint main(){ int pd(__int64 x,__int64 y); int t; scanf("%d",&t); while(t--) { __int64 a,b,c,i,x; scanf("%I64d%I64d",&a,&b); //x=a>b?a:b原创 2014-12-17 17:22:46 · 630 阅读 · 0 评论 -
HDOJ Saving Beans 3037【Lucas定理】
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2923 Accepted Submission(s): 1099Problem DescriptionAlthough wint原创 2015-07-29 10:11:51 · 744 阅读 · 0 评论 -
HDOJ The Euler function 2824【欧拉函数】
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4389 Accepted Submission(s): 1821Problem DescriptionThe Eul原创 2015-07-31 17:29:45 · 1473 阅读 · 0 评论 -
【哈希表除留余数法+BSGS算法求离散对数】POJ Discrete Logging 2417
Discrete LoggingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4443Accepted: 2028DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute th原创 2015-08-27 19:19:57 · 1855 阅读 · 0 评论 -
POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
Language:Default青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98005 Accepted: 18548Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在原创 2015-08-19 00:11:29 · 1944 阅读 · 6 评论