← 返回题目列表

AtCoder · abc427_b

C. 数字序列之和

中文机器翻译题面 查看原题

分数: 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