摘要：
https://www.luogu.org/problemnew/show/P3150 题目大意： 两个人在玩游戏，一开始有一个数x，先手方把他拆分成两个数a和b，使得（a+b==x,a>0,b>0），然后后手方选择其中一个数按之前规则拆分，另一个数就被丢掉，然后先手方再从两个数中选择一个... . 阅读全文
摘要：
题目大意： 给你三个自然数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, 阅读全文