#ZTZ2617T1. 【张老师2026·4+1拓展·17套·T1】小明与巨大的数字

    ID: 3688 传统题 2000ms 512MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>张老师拓展20264+1拓展20套第17套普及组训练二分答案数位

【张老师2026·4+1拓展·17套·T1】小明与巨大的数字

来源:张老师 2026 CSP-J 4+1 拓展题 20 套;第 17 套,第 1 题。原题标号:T1;原本地编号:Z4P1-17-T1。

T1 小明与巨大的数字

题目描述

小明最近迷上了研究“大”数。在小明眼中,一个正整数 xx 如果满足:

x−sum(x)≥sx - \mathrm{sum}(x) \geq s

就被称为巨大的数字。 其中 sum(x)\mathrm{sum}(x) 表示 xx 的各位数字之和。

现在,小明想知道:不超过 nn 的数字中,有多少个是巨大的?

输入格式

一行两个整数 n,sn, s(1≤n,s≤10181 \le n, s \le 10^{18})。

输出格式

输出满足条件的数字个数。

样例

样例 1 输入

12 1

样例 1 输出

3

样例 2 输入

25 20

样例 2 输出

0

样例 3 输入

17777889 1000000

样例 3 输出

16777880

数据范围与提示

  • 1≤n,s≤10181 \le n, s \le 10^{18}
测试点编号 数据范围
1∼21\sim2 1≤n≤108,1≤s≤1081 \leq n \leq 10^{8},1 \leq s \leq 10^8
3∼43\sim4 1≤n≤108,1≤s≤10181 \leq n \leq 10^{8},1 \leq s \leq 10^{18}
5∼105\sim10 1≤n,s≤10181 \leq n, s \leq 10^{18}