Digit Sum Divisible

题目描述

正整数 $n$ 的 数位和 定义为 $n$ 的十进制表示中各位数字之和。例如，$2024$ 的数位和为 $2+0+2+4=8$。
当正整数 $n$ 能被其数位和整除时，称 $n$ 为 良好整数。例如，$2024$ 是良好整数，因为它能被其数位和 $8$ 整除。
给定一个正整数 $N$。不超过 $N$ 的良好整数有多少个？

输入格式

输入从标准输入给出，格式如下： $N$

输出格式

输出不超过 $N$ 的良好整数的个数。

20

13

2024

409

9876543210

547452239

提示

$1 \leq N \leq 10^{14}$ $N$ 是整数。不超过 $20$ 的良好整数有 $13$ 个：$1,2,3,4,5,6,7,8,9,10,12,18,20$.

标签: AtCoder|abc336E

来源

AtCoder|abc336E