来自这的题。
倒水的问题，因为C杯的量可以很大，所以通过杯A,B可以倒出x*A+y*B这些水，就是在解x*A+y*B=C的线性方程，当gcd(A,B)能整除C时，有解。
集线器、交换机、路由器，见这。
素数可以通过费马小定理，采用幂模的方法，但可能有Carmichael数这种反例。
