다항식을 계산하는 다항식 계산기가 있다.

계산기에는 버튼이 있는데 미지수 x를 입력하는 버튼 하나, 그리고 덧셈을 하는 "+"버튼, 곱셈을 하는 "*"버튼

그리고 0~9까지의 숫자버튼, 마지막으로 계산 결과를 알고 싶을때 누르는 "="버튼이 있다.

위에 주어진 계산기를 통해 "x^3+x+11" 이라는 수식을 계산하고자 하면 보통 다음과 같이 입력을 하게 된다.

여기서 "^"는 제곱연산을 뜻한다.

x, *, x, *, x, +, x, +, 1, 1, =

만약 x^3 + 2x^2 + 11을 계산한다고 하자. 이 경우 위와 같이 순서대로 x, *, x, *, x, +, 2, *, x, * x, +, 1, 1, = 을 누르면 되지만,

버튼을 좀 덜 눌러서 계산을 하고자 하면 다음과 같이 하면 된다.

x, +, 2, *, x, *, x, +, 1, 1, =

x에 대한 다항식이 주어졌을 때, 앞에서 부터 차례대로 계산하는 경우의 버튼을 누르는 횟수와,

최소한도로 버튼을 눌러서 계산 가능할 경우의 최소 횟수를 출력하는 프로그램을 작성하라.

다항식계산하기 timer 1s memory 64MB

다항식계산하기 1s 64MB