摘要：
扩展欧几里得算法 是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个 阅读全文
posted @ 2017-03-01 18:35
ZERO-
阅读(278)
评论(0)
推荐(0)
摘要：
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67252 Accepted Submission(s): 阅读全文
posted @ 2017-03-01 18:25
ZERO-
阅读(236)
评论(0)
推荐(0)
摘要：
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 435932 Accepted Submission(s): 8 阅读全文
posted @ 2017-03-01 18:20
ZERO-
阅读(248)
评论(0)
推荐(0)
摘要：
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69793 Accepted Submission(s): 38394 Problem 阅读全文
posted @ 2017-03-01 18:15
ZERO-
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号