摘要：
题目：http://poj.org/problem?id=2348题意：给出两个数 n 和 m，两个人轮流操作，每次用上一次的结果中大的减去小的 x 倍（当然得到的数不能为负数），这样直到某个人无法操作时，即为输者，求谁是必胜者从网上看的一个思路：对于任意的两个数 比如说是 25 7 ，可以拿走 1 * 7个 , 2 * 7个 3 * 7个，每次拿走的是 7 * i 个，如果 i < 3， 那么对于下一个人，他还是的 拿 7 * j (j > 0 && j < 3 - i)个，也就是说必须把 这 3 * 7 个都拿完（4,7），才可以 开始 4个 4个的拿，也 阅读全文
摘要：
题目：http://poj.org/problem?id=2142给出 a b d，找出 x 和 y 能够组合出 d，也就是满足 a * x + b * y = d，a 和 b 不一定是在天枰的同一边，利用扩展欧几里得求出 x , y, x,y可能为负值，把 x y 转化为最小的正整数，然后利用 最小的 x ，根据 ty = (d - a * x) / b，和最小的 y 根据 tx = (d - b * y) / a，判断 x + ty 和 y + tx的大小，然后输出结果View Code 1 typedef long long ll; 2 int exgcd(int a,int b,in. 阅读全文