UVA 571 Jugs（经典倒水问题）

题意：

在电影《虎胆龙威3》中，布鲁斯和杰克逊要面对这样一个问题，他们有一个3加仑的杯子和一个5加仑的杯子，他们被问这么把5加仑的杯子里面填满4加仑的水。
这个问题可以被描述为这样一个谜题。
你拥有两个杯子A和B，以及无尽的水。
你可以执行以下3种操作
1.填满1个杯子的水
2.倒空1个杯子的水
3.将1个杯子的水倒到另外1个杯子。当倒到第一个杯子为空或者第二个杯子为满的时候停止。

现在给你一个3元组(Ca,Cb,N)，Ca,Cb分别是A和B的容量，特别地，N是要倒的目标。
有一个解决方案是一个连续的步骤使得B杯子中有N加仑。

思路：

1. 前提条件：如果A B互质，则 r = x*A mod B，对于x∈[0, B-1]  r≠0. 这个很容易用最小公倍数证明之。

2. 有了前提条件，则证明 r1 = x1*A mod B,  r2 = x2*A mod B，对于x1, x2∈[