10268 - 498'

[Jehad Uddin]

Your input processing may be wrong.

[sazzadcsedu]

At first look this problem seems very easy,But it is very tough to get Acc with the formula given in problem statement (At least for lots of people, i submitted a number of time using data type int/long long/double but couldn't get Acc ).So the best way is to use Horner's rule (I got Acc at first try) . Here is the Horner's rule-

Code: Select all

a_nx^n+a_(n-1)x^(n-1)+...+a_0=((a_nx+a_(n-1))x+...)x+a_0.

I think the stupid(not always ) pow() function is responsible for this.

[plamplam]

Ok this problem is really very annoying....a couple of tips if you are struggling to get Accepted.

This is very important...whatever you do don't use doubles or power functions. I even tried creating my own power functions which always returns integer value(I got accepted with this in other problems too) because I thought the built-in pow function caused precision error. It seems Horner's rule is the only way to solve this thing.....
btw int data type is fine...no need to use long long and no intermediate steps causes overflow too.