1509 - 不定方程
时间限制 : 1 秒
内存限制 : 128 MB
求解方程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。