题目描述
求方程 (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 2Sample Output
0 None 1
解题思路: 数学题啊,多考虑一下可能的情况就好。对着代码想想看。
AC代码:
#include <stdio.h>
int main()
{
int K;
__int64 a,b,c,x;
scanf("%d",&K);
while (K --)
{
scanf("%I64d %I64d %I64d",&a,&b,&c);
if (c != 1)
x = (a-b*c)/(c-1);
if (a==b &&b==0 && c==1)
puts("1");
else if (a==b && c==1)
puts("0");
else if (a!=b && c==1)
puts("None");
else if (x==0 && b==0)
puts("None");
else if (x<0 || (a-b*c)%(c-1) != 0)
puts("None");
else
printf("%I64d\n",x);
}
return 0;
}