1296：Polynomial Problem

题目描述

We have learned how to obtain the value of a polynomial when we were a middle school student. If f(x) is a polynomial of degree n, we can let

If we have x, we can get f(x) easily. But a computer can not understand the expression like above. So we had better make a program to obtain f(x).

输入解释

There are multiple cases in this problem and ended by the EOF. In each case, there are two lines. One is an integer means x (0<=x<=10000), the other is an expression means f(x). All coefficients ai(0<=i<=n,1<=n<=10,-10000<=ai<=10000) are integers. A correct expression maybe likes
1003X^5+234X^4-12X^3-2X^2+987X-1000

输出解释

For each test case, there is only one integer means the value of f(x).

输入样例

3
1003X^5+234X^4-12X^3-2X^2+987X-1000

输出样例

264302



Notice that the writing habit of polynomial f(x) is usual such as
X^6+2X^5+3X^4+4X^3+5X^2+6X+7
-X^7-5X^6+3X^5-5X^4+20X^3+2X^2+3X+9
X+1
X^3+1
X^3
-X+1 etc. Any results of middle process are in the range from -1000000000 to 1000000000.

来自杭电HDUOJ的附加信息

Author	SmallBeer(CML)
Recommend	lcy

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源杭电ACM集训队训练赛（VIII）

源链接： HDU-1296

最后修改于 2020-10-25T22:43:41+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/32768K(Java/Others)