小 K 在廚房裡做甜點,若甜點中含有 $x$ 的糖($x$ 為非負整數),則滿足感是 $A 2^ x + B x^ 3 + C x$,已經知道甜點最多可以有 $n$ 的糖,請問滿足感最多是多少?
輸入有兩行,第一行是滿足感係數 $A, B, C$,第二行是一個整數 $n$ 表示糖最多的量,數字間以空白分隔。
輸入保證 $0\le n \le 50$,$-1000\le A, B, C\le 1000$。
輸出一行一個整數表示最大滿足感。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~9 | $n = 2$ | 50 |
3 | 0~24 | 無額外限制 | 50 |