1001 Can you solve this equation?

Problem Description

Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;<br>Now please try your lucky.

 

Input

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);

 

Output

For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.

 

Sample Input

  
  

   
   2<br>100<br>-4<br>
  
  

 

Sample Output

  
  

   
   1.6152<br>No solution!<br>
  
  

 

#include

#include

#include

using namespacestd;

double v(doublex)

{

   return (8*pow(x,4) 7*pow(x,3) 2*pow(x,2) 3*x6);

}

double f(doublex,double z, double y)

{

 doublemid;

   while((y-z)>1e-10)

   {

       mid=(zy)/2;

      if(v(mid)

          z=mid 1e-10;

      else

          y=mid-1e-10;

   }

   return mid;

}

intmain()

{

   int n;

   double a;

  cin>>n;

   while(n--)

   {

      cin>>a;

      if(a<6||a>807020306||fabs(f(a,0,100))<1e-4)

      cout<<"Nosolution!"<<endl;

      else

      cout<<fixed<<setprecision(4)<<f(a,0,100)<<endl;

   }

return0;

}