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