小明与巨大的数字
题目描述
小明最近迷上了研究“大”数。在小明眼中,一个正整数 x 如果满足:
x−sum(x)≥s就被称为巨大的数字。
其中 sum(x) 表示 x 的各位数字之和。
现在,小明想知道:不超过 n 的数字中,有多少个是巨大的?
输入格式
一行两个整数 n,s(1≤n,s≤1018)。
输出格式
输出满足条件的数字个数。
样例
样例 1 输入
样例 1 输出
样例 2 输入
样例 2 输出
样例 3 输入
样例 3 输出
数据范围与提示
- 1≤n,s≤1018
| 测试点编号 |
数据范围 |
| 1∼2 |
1≤n≤108,1≤s≤108 |
| 3∼4 |
1≤n≤108,1≤s≤1018 |
| 5∼10 |
1≤n,s≤1018 |