题目描述

Ohgas 家族 是一个以八王子为基础的著名家族。一家之主，著名的富豪 Nemochi Ohga 先生希望通过将钱存入一家运营公司来增加他的财富。您需要通过在指定时期内作给定的资金来帮助 Ohga 先生最大化他的利润。

从给定的可能作列表中，您可以选择要将给定资金存入的作。您在整个期间内承诺进行一次作，并将所有资金存入其中。每个作都指定一个年利率、单利还是复利，以及年度作费用。年度运营费用是一个常数，不取决于基金的余额。利息金额在每年年底计算，方法是将运营基金的余额乘以年利率，然后四舍五入其小数部分。对于复利，它被添加到运营中的基金余额中，从而成为未来几年的利息标的。另一方面，对于单利，它被保存在其他地方，不会进入正在运作的基金的余额中（即它在接下来的几年里不是利息标的）。然后从运营资金的余额中扣除运营费用。在这里，您可以假设您可以随时支付作费用（即运营中的资金余额永远不会少于作费用）。您在指定运营年限后获得的金额称为 “最终资金金额”。对于单利，它是最后一年年底运营中的基金余额加上整个期间累积的利息金额的总和。对于复利，它只是最后一年年底运营中的基金余额。

运营公司使用 C、C++、Java 等进行计算，因此他们特别注意自己的利率。也就是说，在这些公司中，利率始终是 $0.0001220703125$ 和 $0.125$（含）之间的整数倍。$0.0001220703125$ 是 $1/8192$ 的十进制表示形式。因此，利率是它的倍数意味着它们可以在浮点数的双精度二进制表示下无错误地表示。

例如，如果您经营 $1000000$ 日元，为期五年，年复利为 $0.03125$（$3.125\%$），年度运营费用为 $3000$ 日元，则余额将变化如下。

运营五年后，最终资金金额为 $1150357$ 日元。

如果兴趣很简单，所有其他参数都相等，则如下所示：

在这种情况下，最终资金金额为运营资金的总和 $985000$ 日元，累计利息 $155311$ 日元，即 $1140311$ 日元。

输入输出数据

输入数据 1

4
1000000
5
2
0 0.03125 3000
1 0.03125 3000
6620000
7
2
0 0.0732421875 42307
1 0.0740966796875 40942
39677000
4
4
0 0.0709228515625 30754
1 0.00634765625 26165
0 0.03662109375 79468
0 0.0679931640625 10932
10585000
6
4
1 0.0054931640625 59759
1 0.12353515625 56464
0 0.0496826171875 98193
0 0.0887451171875 78966

输出数据 1

1150357
10559683
50796918
20829397

来源
日本 2005 国内