史密斯先生获得了一笔金额为Q美元的贷款，计划在K年内以年利率P%还清。每年年底，银行会计算当年的利息（利息=当前债务×P%，四舍五入到美分），并从债务中扣除当年的还款。史密斯先生希望：

第一年的还款金额是能在K年内还清贷款的最小金额。

之后每年的还款金额可以与前一年相同，或者减少1美分。

第K年结束时，债务必须恰好为0（不能多还或少还）。

解题思路

问题分析：

这是一个典型的贷款分期还款问题，涉及利息计算和还款策略。

关键点在于如何确定第一年的最小还款金额，并确保后续还款满足每年最多减少1美分的约束。

利息计算：

利息按年计算，公式为：利息 = round(当前债务 × P%) / 100，其中round表示四舍五入到美分。

每年的债务更新为：新债务 = 当前债务 + 利息 - 还款金额。

还款策略：

第一年的还款金额需要通过二分法确定，确保K年后债务为0。

后续每年的还款金额可以与前一年相同，或者减少1美分（但不能增加）。

算法选择：

二分法：用于高效搜索第一年的最小还款金额。

模拟法：验证还款计划是否满足条件。

边界条件：

如果无法找到满足条件的还款计划，输出“Impossible”。

注意浮点数精度问题，避免计算误差。