有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?
如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。
你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空
输入三个整数X Y Z
输出True或False,表示可以获得不可以
3 5 4
True
3 5 9
False
每个水壶只能灌满后,在水壶间倒腾