随笔分类 -  数学——数论

The Balance （poj 2142）
摘要：题目大意： 给你三个自然数a,b,c，让你求一组x,y使得（a*x + b*y == 1）且（|x|+|y|）最小，若（|x|+|y|）相同则使得（a*|x|+b*|y|）最小。 题解： 我们可以使用扩欧轻易求出一组（x0,y0）,但怎么才能让（|x|+|y|）最小呢？ 我们设 d = gcd(a, 阅读全文
posted @ 2018-03-02 14:26 zubizakeli 阅读(170) 评论(0) 推荐(0)