题目 20091

小明与巨大的数字

查看题解 ↗GitHub ↗如何评测
题号
20091
标签
比赛
来源
2026 普及模拟赛 17 - T1

小明与巨大的数字

题目描述

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

x−sum(x)≥s x - \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}

数据下载

题目 20091 的公开数据

正在读取文件列表…

常用命令

题目 20091 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。