版权声明

本题版权归 Long Long OJ 所有。

题目描述

小 A 上七年级了！开学的第一节课是数学课。在课上，老师给他出了一道难题：

给出一个数列 $a$，已知：

$$a=\{\text{Round}(\sqrt{2},N),\text{Round}(\sqrt{3},N),\text{Round}(\sqrt{4},N),\cdots,\text{Round}(\sqrt{K},N)\} $$

其中 $\text{Round}(x,y)$ 表示将 $x$ 四舍五入保留 $y$ 位小数。

再给定 $N,K,X$，求：

1. 这个数列每一项的小数部分出现 $X$ 的次数之和是多少？
2. 这个数列每一项的小数部分每一位数字的和加起来是多少？

输入格式

一行三个正整数 $N,K,X$。

输出格式

输出共有两行：

• 第一行是这个数列每一项的小数部分出现 $X$ 的次数之和，
• 第二行是这个数列每一项的小数部分每一位数字的和加起来的结果。

样例

2 5 4

2
21

提示

样例解释：

$\sqrt2\approx1.41,\sqrt3\approx1.73,\sqrt4=2,\sqrt5\approx2.24$。

$4+1+7+3+2+4=21$。

• $1 \leq N \leq 200$。
• $1 \leq K \leq 1000$。
• $1 \leq X \leq 9$。