Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: It's My Derivative
Description As an unnamed space agency endured the ridicule following their now-infamous metric/English unit conversion, they made a vow to never let that error happen again. Unfortunately, they over-hired poor college students with excellent metric/English unit conversion skills but not calculus skills. In fact, nobody at this agency can now remember how to calculate the derivative of a polynomial, let alone evaluate the derivative of a polynomial for a given value of x.
As any good government agency would do in this case, they've decided to outsource the task...to you. And not only do they want you to do the work, they want you to show how you did each step of your calculation so that they might re-learn the skill. Input Input to this problem will begin with a line containing a single integer n indicating the number of input polynomials. Each of the following n lines contain:
- a value of x at which the first derivative of the polynomial is to be evaluated;
- and the polynomial.
Output For each polynomial in the input, output the following lines:
- The string "POLYNOMIAL N" where N is 1 for the first polynomial, 2 for the second, etc.;
- The polynomial, exactly as in the input;
- The first derivative of the polynomial from line 2;
- The polynomial in line 3 with x replaced by its value in parenthesis (e.g., if x is 6, "2x^3" becomes "2(6)^3");
- The polynomial in step 4 with each term fully evaluated;
- and the resulting integer, which is equivalent to f'(x) evaluated at the given value of x.
Sample Input 3 5 2x^7+x^2+3x-9 0 -5x^7+x^3+1 -3 5 Sample Output POLYNOMIAL 1 2x^7+x^2+3x-9 14x^6+2x+3 14(5)^6+2(5)+3 218750+10+3 218763 POLYNOMIAL 2 -5x^7+x^3+1 -35x^6+3x^2 -35(0)^6+3(0)^2 0+0 0 POLYNOMIAL 3 5 0 0 0 0 Source |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator