1509 - 不定方程

求解方程ax+by=d的整数解,输出使|x|+|y|的值最小的那一组解。

输入

输入三个整数a,b,d。

输出

两个整数x和y。 若无解请输出No solution。

样例

输入

1 3 2

输出

2 0

输入

1 -16 15

输出

-1 -1

提示

对于100%的数据,-1e5<=a,b,d<=1e5。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题