#P100078. 月涌大江流,山色有无中

月涌大江流,山色有无中

题目背景

又是树穴题,小学树穴题。很熟悉吧?现在用编程解决,不要用深搜做啊!

古诗大佬可能已经在谴责我标题背串的诗了(逃

那就好好背一下我很喜欢的这句对偶句。

星垂平野阔,月涌大江流\color{#078DE4} 星垂平野阔,月涌大江流

题目描述

有两个水壶,容量已知,为aabb无限供水。是否能用这两个水壶得到CapCap量的水?

对任意一个水壶方法:

  • 装满水壶
  • 清空水壶
  • 从一个水壶向另外一个水壶倒水,直到被倒水水壶装满或倒水水壶倒空

输入格式

三个整数,aabbCapCap

输出格式

若可以,输出Win,否则输出Lose

3 5 4
Win

数据范围

1a,b264,1Cap2321 \leq a,b \leq 2^{64}, 1 \leq Cap \leq 2^{32}