数论
tyh24689
这个作者很懒,什么都没留下…
展开
-
POJ1061——青蛙的约会(扩展GCD应用)
题目大意是这样的:设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。 可以看出来这是一个同余方程问题,可以利用G原创 2014-07-14 19:48:45 · 569 阅读 · 0 评论 -
扩展欧几里得算法及其应用
扩展欧几里德算法 基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y,使得 gcd(a,b)=ax+by。 证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mo转载 2014-07-14 19:33:21 · 564 阅读 · 0 评论 -
HDU4961——Boring Sum(数论)
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 215 Accepted Submission(s): 103Problem DescriptionNumber theory原创 2014-08-19 21:12:14 · 343 阅读 · 0 评论 -
HDU2517——How many ways??(矩阵快速幂)
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1565 Accepted Submission(s): 548Problem Description春天到了, HDU校园原创 2014-10-01 11:04:24 · 453 阅读 · 0 评论