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