Algorithm‧ICPC‧Programming: PKU 3742 Equivalent Polynomial

2009年9月3日星期四

PKU 3742 Equivalent Polynomial

POJ月賽八月份的題目。

大意是給出一多項式 $\sum_{k=0}^na_kx^k,\quadquad a_n\neq 0$ ，轉化成 $\sum_{k=0}^nb_k(x-t)^k,\quadquad b_n\neq 0$ 。
設前者為 $f(x)$ ，後者為 $g(x)$ ，則有 $f(x) = g(x-t)$ 。因此 $g(x) = f(x+t)$ ，把原式expand，用Java的biginteger就可以解決了。