分数: 200 点
问题陈述
对于正整数 x,定义 f(x) 作为十进制表示形式中的数字之和 x。例如, f(123) = 1 + 2 + 3 = 6.
定义无限序列 A = (A_0, A_1, A_2, \ldots) 由以下公式计算:
- A_0 = 1
- 对于 i \geq 1, A_i = \displaystyle\sum_{j = 0}^{i - 1} f(A_j)
给你一个正整数 N。求出 的值 A_N.
约束
- N 是介于 1 和 100,包括在内。
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
示例输入 1
6
示例输出 1
23
- A_0 = 1
- A_1 = f(A_0) = 1
- A_2 = f(A_0) + f(A_1) = 2
- A_3 = f(A_0) + f(A_1) + f(A_2) = 4
- A_4 = f(A_0) + f(A_1) + f(A_2) + f(A_3) = 8
- A_5 = f(A_0) + f(A_1) + f(A_2) + f(A_3) + f(A_4) = 16
- A_6 = f(A_0) + f(A_1) + f(A_2) + f(A_3) + f(A_4) + f(A_5) = 23
因此, A_6 = 23.
示例输入 2
45
示例输出 2
427