对于你输出的两个整数 a,b 有如下要求:
- 0≤a,b≤2×109。
- a,b 必须的最大公因数是 1 (即 a,b 互质, gcd(a,b)=1 )。
- ∣ba−c∣≤10−6 。
你的输出不需要和样例输出一样,只需满足以上条件即被视作正确。
如果你的答案非法,会收到如下信息:
- 输出的分母为 0 : The denominator is 0!
- 输出的 a,b 范围不合法: a or b is out of range!
- 输出的 a,b 不互质: The gcd of a and b is not 1!
- ∣ba−c∣>10−6: Your answer is worng!
约定 gcd(0,x)=gcd(x,0)=x 。