1189 Root

Description
题目描述
求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数。

输入
第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 109)。

输出
每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。

Sample Input
3
1 1 1
1 1 2
3 1 2

Sample Output
0
None
1

Source

数学问题
注意要求的是非负整数根
解为(a-b*c)/(c-1)

#include <stdio.h>
int main()
{
   
    int k