数学知识-数论
文章平均质量分 82
twobqn123
这个作者很懒,什么都没留下…
展开
-
hdu2035
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16825 Accepted Submission(s): 11936Problem Description求A^B的最后三位数表示的整数。说明原创 2013-08-02 11:04:02 · 569 阅读 · 0 评论 -
hdu 4715 Difference Between Primes
Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 496 Accepted Submission(s): 136Problem DescriptionAll yo原创 2013-09-08 22:36:29 · 675 阅读 · 0 评论 -
数论的几个小模版关于整除和剩余的
#include #include #include #include #include #include #include #include using namespace std;#define DBG 0#define ShowLine DBG && cout>| "#define dout DBG && cout>| "#define write(x) #x"转载 2013-09-09 11:40:43 · 447 阅读 · 0 评论 -
poj1995(a^b=mod m 快速幂)
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4046 Accepted: 2286DescriptionPeople are different. Some secretly read magazines ful原创 2013-08-06 17:49:28 · 634 阅读 · 0 评论 -
poj3233(快速求幂+二分)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12322 Accepted: 5255DescriptionGiven a n × n matrix A and a positive integer k, find原创 2013-08-06 17:27:53 · 631 阅读 · 0 评论 -
fzu1669(毕达哥拉斯不定方程)
Problem 1669 Right-angled Triangle Accept: 50 Submit: 100Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA triangle is one of the basic shapes of geometry: a p原创 2013-08-06 08:11:36 · 1064 阅读 · 0 评论 -
hdu3292(解pell方程,求第K个解)
No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 112Problem DescriptionNow Sa原创 2013-08-06 10:27:49 · 630 阅读 · 0 评论 -
poj1305毕达哥拉斯不定方程
Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1140 Accepted: 662DescriptionComputer generated and assisted proofs and verification原创 2013-08-05 19:12:51 · 780 阅读 · 0 评论 -
poj1320(解pell方程)
Street NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2457 Accepted: 1357DescriptionA computer programmer lives in a street with houses numbered c原创 2013-08-05 19:43:47 · 599 阅读 · 0 评论 -
poj2115(线性同余方程,类似于poj1061)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14918 Accepted: 3766DescriptionA Compiler Mystery: We are given a C-language style for loop of t原创 2013-08-02 17:16:56 · 480 阅读 · 0 评论 -
hdu 1573(求区间内,同于方程组的解的个数)
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 755Problem Description求在小于等于N的正整数中有多少个X满足:X mod a原创 2013-08-02 18:30:20 · 885 阅读 · 0 评论 -
poj2891(一元线性同于方程组)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8077 Accepted: 2398DescriptionElina is reading a book written by Rujia Liu原创 2013-08-02 16:35:14 · 635 阅读 · 0 评论 -
HDu 1021数论
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29294 Accepted Submission(s): 14194Problem DescriptionThere are an原创 2013-08-02 10:49:43 · 456 阅读 · 0 评论 -
FZU 2147 A-B Game
H - A-B Game题目链接题目大意:输入两个长整型的数a,b。有一种将a变化的操作为:a=a-(a%x), 其中 1问最少有多少次操作才能使得a思路:贪心因为每次操作a=a-(a%x),1看如下变形:因为a%x=a-(a/x)*x, 则a-(a%x)=(a/x)*x;要使其最小,x=a/2+1时,(a/x)*x最小。/** author:liuw原创 2014-01-24 00:53:27 · 1006 阅读 · 2 评论