ACM Balloon Logo
 

2005 South Central USA Regional Programming Contest

It's My Derivative
 
LSU Clocktower Logo
UTA CSE Logo
 
 Results
   Final Standings
   Problem Set
 
 Contest
   Home
 
 UTA Site
   Schedule
   Information
   FAQ
 
 LSU Site
   Schedule
   Information
   Details
   FAQ
   Environment
 
 Contest Details
   Welcome
   Rules
   Hints
   Compile Howto
 
 PC^2
   About PC^2
   Documentation
   Local Mirror
 
 Next Year
 
 ACM
   Intl Prog Contest
   South Central US Regional
   Registration
   
 

Introduction:

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:

  1. a value of x at which the first derivative of the polynomial is to be evaluated;
  2. and the polynomial.

All polynomials are expressed in terms of x, with single-digit integer coefficients (positive or negative) and non-negative single-digit integer powers of x. Polynomials do not contain spaces. Coefficients and powers of 1 (and powers of 0) are omitted from the notation, as is any "+" sign that might apply to the leading term. The leading term has the highest order, and is followed by the one (if any) with the next-highest order and so on.

Output:

For each polynomial in the input, output the following lines:

  1. The string "POLYNOMIAL N" where N is 1 for the first polynomial, 2 for the second, etc.;
  2. The polynomial, exactly as in the input;
  3. The first derivative of the polynomial from line 2;
  4. 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");
  5. The polynomial in step 4 with each term fully evaluated;
  6. 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

   [Printable]
 
 LSU
   Home
   Search
   Campus Map
   ACM Chapter
   CCT
   Computing Services
   Computer Science
 
 Our Contests
   2005
   2004
   2003
   2002
   2001
   2000
   Index




The statements and opinions included in these pages are those of Hosts of the South Central USA Regional Programming Contest only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004, 2005 Isaac Traxler