#P1746. Loan

Loan

本题没有可用的提交语言。

描述

史密斯先生获得了一笔Q美元的贷款。他计划在K年内以每年P%的利率还清这笔贷款。这意味着,每年之后,史密斯先生的债务会增加P*Q'/100美元(Q'为该年年初的债务金额),并且他的年度还款会从债务中扣除。

对于第一年,史密斯先生希望支付能够在恰好K年内还清贷款的最小金额。对于之后的每一年,他愿意支付的金额要么与上一年相同,要么比上一年的还款少一美分。他希望在第K年结束时完全还清贷款,且不会多还哪怕一美分。

银行以美分为单位执行所有交易,并在每年年底计算应计利息。计算利息时,结果会立即四舍五入到最接近的美分,其中0.5美分向上舍入。

输入

输入包含一行,三个数字Q、P和K,以空格分隔。Q是一个实数(10 <= Q <= 1000000),小数点后不超过两位,表示贷款金额(以美元为单位)。一美元的百分之一为一美分。P和K是整数(0 <= P <= 100,1 <= K <= 100)。

输出

将史密斯先生的还款计划写入输出文件。你需要写出每次还款的金额以及该还款应持续的年份数,从而将相同的还款分组。每组相同的还款必须单独成行,行间不得有空行。每组还款的输出格式为:

$X 持续 Y 年

其中X是以美元为单位的还款金额,精确到小数点后两位。Y是该还款金额应持续的年份数。每行给出的美元金额必须比上一行少一美分。

如果存在多个正确的还款计划,你可以输出其中任意一个,但第一次还款必须是最小可能的金额。如果对于给定的输入无解,则输出文件中应仅包含单词“Impossible”。

输入数据 1

939850.83 85 35

输出数据 1

$798873.22 持续 1 年
$798873.21 持续 1 年
$798873.20 持续 1 年
$798873.19 持续 1 年
$798873.18 持续 1 年
$798873.17 持续 4 年
$798873.16 持续 1 年
$798873.15 持续 2 年
$798873.14 持续 1 年
$798873.13 持续 3 年
$798873.12 持续 1 年
$798873.11 持续 4 年
$798873.10 持续 2 年
$798873.09 持续 7 年
$798873.08 持续 2 年
$798873.07 持续 1 年
$798873.06 持续 1 年
$798873.05 持续 1 年

来源

东北欧 1999