线性不定方程

题目内容

题目描述

有形如ax + by = c的线性不定方程(其中a,b,c为常数,x,y为未知数),你的任务是对于给定的a,b,c,求出符合条件的整数x,y使得ax + by = c,且在所有的解(x, y)中,找出使得|x + y|最小的解。并输出该|x + y|。

输入描述

输入仅一行,包含三个整数,均不超过10000。分别代表题目描述中的a,b,c。整数之间以空格隔开。

输出描述

输出仅一行,包含一个整数,为题目所求的|x + y|。

样例输入

1 2 4

样例输出

0

提示

提交评测
请登录后再操作

题目描述

线性不定方程
1597
0
08Level8
25
10
40%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在