AT_abc336_e [ABC336E] Digit Sum Divisible
Description
[problemUrl]: https://atcoder.jp/contests/abc336/tasks/abc336_e
正整数 $ n $ の **桁和** を、$ n $ を $ 10 $ 進法で表したときの各桁の和として定義します。例えば $ 2024 $ の桁和は $ 2+0+2+4=8 $ です。
正整数 $ n $ が $ n $ の桁和で割り切れる時、$ n $ を **良い整数** と呼びます。例えば $ 2024 $ はその桁和である $ 8 $ で割り切れるので良い整数です。
正整数 $ N $ が与えられます。$ N $ 以下の良い整数は全部で何個ありますか?
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{14} $
- $ N $ は整数
### Sample Explanation 1
$ 20 $ 以下の良い整数は $ 1,2,3,4,5,6,7,8,9,10,12,18,20 $ の $ 13 $ 個です。