logo AlgoBeat OnlineJudge
登录 注册

#214448. [JOI2020 预选赛 R2] 求和 / Digit Sum

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

JOI 君最初持有一个大于等于 、小于等于 的整数。JOI 君执行了若干次(不少于 0 次)以下操作后,所持整数变为

  • 将当前所持整数用十进制表示,将其各位数字之和加到该整数上。

给定 ,请编写程序,求出 JOI 君最初可能持有的整数的个数。

输入格式

输入通过标准输入以如下格式给出:

输出格式

输出一行,表示 JOI 君最初可能持有的整数的个数。

样例

样例输入 1

13

样例输出 1

4

样例输入 2

20

样例输出 2

1

样例输入 3

2019

样例输出 3

449

数据范围与提示

样例 1 解释

例如,若 JOI 君最初持有整数 ,并执行 3 次操作,则数值变化为 。因此,JOI 君最初可能持有的整数仅有 这 4 个。

数据范围

  • 为整数。