|
||||||||||
Johnny and the Quadratic EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 258 Accepted Submission(s): 89 Problem Description Johnny recently learned about this whole quadratic equation thing. Being an avid young programmer,he immediately wrote the following code that was supposed to help in his homework: #include<cstdio> int main() { unsigned int a,b,c,x=0; scanf("%u %u %u",&a,&b,&c); do { if (a*x*x+b*x+c==0) { puts("YES"); return 0; } x++; } while(x); puts("NO"); return 0; } where all calculations are performed on unsigned 32-bit integers (in other words, modulo 232). But,well, it turned out that this code runs rather slow, even on his recently updated monster gaming rig.Maybe you could help him? Input The input contains several test cases. The rst line contains an integer t (t <=104) denoting the number of test cases. Then t tests follow, each of them consisting of three space separated integers a, b and c (0 <= a, b, c < 232). Output For each test case output the answer of the program above. Sample Input
Sample Output
Author 2008CEPC Warmup Source | ||||||||||
|