数论
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
POJ1061 青蛙的约会(数论 扩展欧几里得算法)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95323 Accepted: 17713Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面原创 2015-05-27 13:37:21 · 526 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(矩阵的快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 17841 Accepted: 7538DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2015-08-03 22:13:11 · 927 阅读 · 0 评论 -
POJ1006 Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121250 Accepted: 38176DescriptionSome people believe that there are three cycles in a person's原创 2015-08-04 19:53:41 · 374 阅读 · 0 评论 -
POJ1305(Fermat vs. Pythagoras 毕达哥拉斯三元组解不定方程)
Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1412 Accepted: 821DescriptionComputer generated and assisted proofs and verificatio原创 2015-08-05 18:00:37 · 796 阅读 · 0 评论 -
POJ3243(Clever Y),POJ2417(Discrete Logging) && HDU2815(高次同余定律)
Clever YTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7217 Accepted: 1784DescriptionLittle Y finds there is a very interesting formula in mathematics:原创 2015-08-02 16:22:17 · 498 阅读 · 0 评论 -
POJ3579(Hello Kiki 中国剩余定律,同余方程)
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2548 Accepted Submission(s): 933Problem DescriptionOne day I was shoppi原创 2015-07-31 20:55:51 · 683 阅读 · 0 评论 -
POJ1573(X问题 中国剩余定律)
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4234 Accepted Submission(s): 1351Problem Description求在小于等于N的正整数中有多少个X满足:X原创 2015-07-31 19:39:57 · 377 阅读 · 0 评论 -
POJ2891 Strange Way to Express Integers(解多元线性同余方程)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 11289 Accepted: 3482DescriptionElina is reading a book written by Ruji原创 2015-07-31 12:54:42 · 946 阅读 · 0 评论 -
POJ2992 Divisors(整数分解)
DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10847 Accepted: 3214DescriptionYour task in this problem is to determine the number of divisors原创 2015-07-29 20:26:13 · 751 阅读 · 0 评论 -
POJ3641(Pseudoprime numbers 费马小定理)
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7393 Accepted: 3048DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod原创 2015-08-08 20:31:10 · 624 阅读 · 0 评论 -
POJ 1284 Primitive Roots(欧拉函数)
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3319 Accepted: 1934DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq原创 2015-08-08 20:58:59 · 420 阅读 · 0 评论 -
POJ1811 (Prime Test Pollard rho整数分解,Miller-Rabin素数测试)
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 30648 Accepted: 7880Case Time Limit: 4000MSDescriptionGiven a big integer number, you原创 2015-08-08 20:39:34 · 455 阅读 · 0 评论 -
POJ1320 Street Numbers(佩尔方程)
Street NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2784 Accepted: 1547DescriptionA computer programmer lives in a street with houses number原创 2015-08-08 20:19:33 · 470 阅读 · 0 评论 -
Hdu1164(Eddy's research I 因子分解)
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7629 Accepted Submission(s): 4636Problem DescriptionEddy's i原创 2015-08-08 19:48:17 · 384 阅读 · 0 评论 -
POJ 2407 Relatives(欧拉函数)
RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12422 Accepted: 6043DescriptionGiven n, a positive integer, how many positive integers less t原创 2015-08-08 20:45:56 · 468 阅读 · 0 评论 -
POJ2115 C Looooops(扩展欧几里得)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19837 Accepted: 5301DescriptionA Compiler Mystery: We are given a C-language style for loop of原创 2015-07-27 21:49:59 · 359 阅读 · 0 评论 -
POJ2142 The Balance(扩展欧几里德)
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5016 Accepted: 2197DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei原创 2015-07-28 10:10:44 · 3634 阅读 · 0 评论 -
HDU 3292(No more tricks, Mr Nanguo 佩尔方程矩阵快速幂求解)
No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 298 Accepted Submission(s): 188Problem DescriptionNow Sa原创 2015-08-05 19:28:28 · 677 阅读 · 0 评论 -
POJ2478 Farey Sequence(欧拉函数,打表)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13435 Accepted: 5272DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is th原创 2015-08-08 21:07:11 · 553 阅读 · 0 评论