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 。
-
数据规模与约定