TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

66.7% (2/3)

Tags

Description

Have you ever heard the lesson called "WhileCome Physics"?

The lesson is too hard to understand.
You will find the velocity of free fall with buoyancy and calculus.
IT'S SO TERRIBLE!!!

But 楽しいです,the problem we will solve today is such a TRIVIAL problem.

Now you have a polynomial function of velocity,
the only one mission you should solve is to find the function of acceleration!

Input Format

The input is just a polynomial function of velocity.
x means the only one variable in function.
If the exponentiation is 1, it just shows "x".
If the exponentiation is k, it just shows "xk".
if the term means a constant, it does not include "x".
PS.
each of the exponentiation just appears one time.
All of numbers are integer.

Output Format

Please output the function of the acceleration.
And output it with decreasing exponentiation.

Sample Input

3x^5+4x^3+3x+5-5x^-2+5x^-3

Sample Output

15x^4+12x^2+3+10x^-3-15x^-4

Hints

Problem Source

原TIOJ1582

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7
7 1000 65536 262144 8
8 1000 65536 262144 9
9 1000 65536 262144 10