
2005 South Central USA Regional Programming Contest 


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 nowinfamous metric/English unit conversion, they made a vow to never let that error happen again. Unfortunately, they overhired 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 relearn 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:
All polynomials are expressed in terms of x, with singledigit integer coefficients (positive or negative) and nonnegative singledigit 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 nexthighest order and so on. Output: For each polynomial in the input, output the following lines:
Sample Input: 3 5 2x^7+x^2+3x9 0 5x^7+x^3+1 3 5 Sample Output: POLYNOMIAL 1 2x^7+x^2+3x9 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 