BZOJ1492 [NOI2007] 货币兑换

Description 你有 $S$ 元钱。在第 $i$ 天你可以把 $x$ 元钱变成 $\frac{Rate_ix}{Rate_iA_i+B_i}$ 单位 A 金券和 $\frac{x}{Rate_iA_i+B_i}$ 单位 B 金券;或把 $a$ 单位 A 金券 $b$ 单位 B 金券变成 $A_ia+B_ib$ 元钱。 问 $n$ 天后你最多能持有多少元钱。 $n\leqslant10^6$ 。 ...