数论
文章平均质量分 82
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
HDOJ 找新朋友 1286【欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9144 Accepted Submission(s): 4829 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道原创 2015-07-31 12:40:58 · 740 阅读 · 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): 1390 Problem Description 求在小于等于N的正整数中有多少个X满足:X原创 2015-09-17 15:34:04 · 732 阅读 · 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 · 1123 阅读 · 0 评论 -
【中国剩余定理】POJ Biorhythms 1006
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122174 Accepted: 38523 Description Some people believe that there are three cycles in a person原创 2015-09-16 01:20:55 · 617 阅读 · 0 评论 -
SPOJ AMR11E - Distinct Primes 10232【素数打表】
AMR11E - Distinct Primes no 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 · 1329 阅读 · 0 评论 -
HDOJ GCD 2588【欧拉函数】
GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1294 Accepted Submission(s): 583 Problem Description The greatest common divis原创 2015-08-22 13:19:43 · 2625 阅读 · 4 评论 -
LightOJ Bi-shoe and Phi-shoe 1370【欧拉函数+素数打表】
1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzh原创 2015-08-21 08:44:09 · 1643 阅读 · 0 评论 -
HDOJ A/B 1576【扩展欧几里得+求逆元】
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2996 Accepted Submission(s): 2238 Problem Description 要求(A/B)%9973,但由于A很大,我们原创 2015-07-27 17:30:26 · 944 阅读 · 0 评论 -
HDOJ 分拆素数和 2098(素数打表)
分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25483 Accepted Submission(s): 11144 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢原创 2015-05-02 19:46:25 · 687 阅读 · 0 评论 -
HDOJ Calculation 2 3501(eular函数)
Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2511 Accepted Submission(s): 1048 Problem Description Given a positive原创 2015-05-07 21:08:07 · 1214 阅读 · 0 评论 -
HDOJ 2^x mod n = 1 1395
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13630 Accepted Submission(s): 4213 Problem Description Give a number n原创 2015-04-07 12:43:33 · 613 阅读 · 0 评论 -
HDOJ 2012 素数判定
#include #include #include int 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 · 1193 阅读 · 0 评论 -
HDOJ 又见GCD 2504
杭电貌似不能用long long ,只能用__int64!!! #include #include int 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 · 633 阅读 · 0 评论 -
HDOJ Saving Beans 3037【Lucas定理】
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2923 Accepted Submission(s): 1099 Problem Description Although wint原创 2015-07-29 10:11:51 · 746 阅读 · 0 评论 -
HDOJ The Euler function 2824【欧拉函数】
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4389 Accepted Submission(s): 1821 Problem Description The Eul原创 2015-07-31 17:29:45 · 1505 阅读 · 0 评论 -
【哈希表除留余数法+BSGS算法求离散对数】POJ Discrete Logging 2417
Discrete Logging Time Limit: 5000MSMemory Limit: 65536K Total 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 · 1868 阅读 · 0 评论 -
POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
Language: Default 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 98005 Accepted: 18548 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在原创 2015-08-19 00:11:29 · 1982 阅读 · 6 评论