6.扩展欧几里德
关注
分享
扫一扫
Asmiiiire
这个作者很懒，什么都没留下…
展开
-
ZOJ-3609 Modular Inverse
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equival原创 2017-02-05 13:37:12 · 181 阅读 · 0 评论 -
欧几里德算法（Euclidean algorithm）
1.概述欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)2.原理设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约数，r=a (m原创 2017-01-16 21:11:23 · 10841 阅读 · 0 评论 -
POJ-1061 青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 111011 Accepted: 22472Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直原创 2017-02-05 14:54:44 · 225 阅读 · 0 评论 -
HDU-1576 A/B
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5121 Accepted Submission(s): 3972Problem Description要求(A/B)%9973，但由于A很大，我们原创 2017-02-05 21:00:34 · 192 阅读 · 0 评论 -
POJ-2115 C Loooops
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25165 Accepted: 7133DescriptionA Compiler Mystery: We are given a C-language style for loop原创 2017-02-05 23:08:23 · 346 阅读 · 0 评论 -
HDU-2669 Romantic
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5638 Accepted Submission(s): 2391Problem DescriptionThe Sky is Sprite原创 2017-02-05 21:35:01 · 287 阅读 · 0 评论 -
HDU 6050 Funny Function
HDU 6050 Funny FunctionProblem DescriptionFunction Fx,y原创 2017-07-27 22:28:51 · 535 阅读 · 0 评论