扩展欧几里德
文章平均质量分 79
Originum
勤能补拙。邮箱:originum@126.com
展开
-
扩展欧几里德算法解二元一次不定方程
扩展欧几里德算法:已知两个不完全为 0 的非负整数 a,b,必然存在整数对 x,y ,使它们满足贝祖等式:解一定存在,根据数论中的相关定理。下面给出代码:int extgcd(int a, int b, int& x, int& y) { int gcd = a; if (b != 0) { gcd = extgcd(b, a % ...原创 2018-08-06 22:09:47 · 2220 阅读 · 0 评论 -
Interesting Integers BAPC 2014 Final [ 扩展欧几里德算法 ]
题目链接:I. Interesting Integers题意概括:Gabonacci数列类似于斐波那契数列,都满足某位的值是前两位的和不同点在于该数列前两位 是由我们自定义的。现在指定一个 , 求最小的 组合,使 是该数列中的某一位。最小的定义是 尽可能小,同时 ,不存在 相同, 不同的情况。数据范围: , 测试数据不超过100组题解思路:当...原创 2018-08-03 23:56:50 · 284 阅读 · 0 评论