随笔分类 -  数论 扩展欧几里得

摘要:智障了,智障了,水一水博客。 本来是个水题,但是for循环遍历那里写挫了。。。 There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at 阅读全文
posted @ 2018-04-27 18:36 ZERO- 阅读(288) 评论(0) 推荐(0) 编辑
摘要:补一篇以前的扩展欧几里得的题,发现以前写错了竟然也过了,可能数据水??? 这个题还是很有意思的,和队友吵了两天,一边吵一边发现问题??? L. Knights without Fear and Reproach http://codeforces.com/gym/100812/problem/L t 阅读全文
posted @ 2018-03-19 20:15 ZERO- 阅读(360) 评论(0) 推荐(0) 编辑
摘要:扩展欧几里得算法 是欧几里得算法(又叫辗转相除法)的扩展。除了计算a、b两个整数的最大公约数,此算法还能找到整数x、y(其中一个很可能是负数)。通常谈到最大公因子, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个 阅读全文
posted @ 2017-03-01 18:35 ZERO- 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示