#P16709. 数学题2
数学题2
题目描述
给定一个正整数 ,求
$$\sum_{i=1}^{10^{100}}\sum_{j=1}^{10^{100}} \left\lfloor \frac{n}{\displaystyle\sum_{k=0}^{j}10^{ik}} \right\rfloor$$的值。
保证 按照「数据范围」中所述的方式随机生成。
输入格式
输入一行一个正整数 。
输出格式
输出一行一个整数,表示答案。
样例 1
114514
12825
样例 1 解释
下表列出了所有 时的非零项:
因此答案为
样例 2
1145141919810
128290584953
数据范围
对于所有测试数据:
保证 随机生成。生成方式如下:
- 首先确定 的十进制位数;
- 在 中等概率选取 的最高位;
- 对其余各位,分别在 中等概率选取。
各测试点的具体限制如下:
| 测试点编号 | |
|---|---|