YZOJ P2697 画圆

时间限制：1000MS      内存限制：131072KB

难度： $5.1$

• 题目描述

在初中数学课上，$Alkri$ 学习了圆的相关知识，他对与圆有关的问题更加感兴趣了。

$Alkri$ 想在平面直角坐标系的第一象限中依次画 $n$ 个与两坐标轴均相切的圆，其中，第 $1$ 个圆的半径为 $r$，之后的每个圆都比上一个圆大，且与上一个圆相切，也就是说，对所有整数 $2 \leq i \leq n$，第 $i$ 个圆的半径大于第 $i-1$ 个圆的半径且与第 $i-1$个圆相切。

例如当 $n=3$ 时，三个圆 $C_1, C_2, C_3$ 如下图所示（由于 $C_3$ 比较大，未画完整）：

现在，$Alkri$ 很好奇：第 $n$ 个圆的半径 $R$ 到底有多大？他知道 $R$ 不一定是整数（真聪明！），并且可能非常大，所以只需要你保留 $R$ 的整数部分（向下取整）的末尾 $p$ 位数字即可。

• 输入格式

输入仅一行，包含三个整数 $n$，$r$，$p$，意义如题目所述。

• 输出格式

输出仅一行一个整数，表示第 $n$ 个圆的半径 $R$ 的整数部分的末尾 $p$ 位。注意当 $R$ 的整数部分实际位数超过 $p$ 时需要输满 $p$ 位（即需要保留前导0），如果实际位数不满 $p$ 位则不用补前导 0 。

• 输入样例

• 输出样例

• 样例说明

第 $10$ 个圆的半径整数部分为 $38808989$，要求输出整数部分的末尾 $5$ 位数，因此输出 $08989$ 。注意保留前导 0 。

• 数据规模与约定

 …