Number
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
定义一个数 是好数当且仅当 各数位上的数按照高位到低位递增,例如 是一个好数,而 不是好数。
小硬壳想知道给定 , 内有多少个好数。
输入格式
输入共 行 个正整数 。
输出格式
输出共 行 个整数,表示答案。
12 24
10
123 789
84
数据规模与约定
对于 的数据,。
对于 的数据,。
对于所有数据,。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
定义一个数 x 是好数当且仅当 x 各数位上的数按照高位到低位递增,例如 12356 是一个好数,而 1233,1253 不是好数。
小硬壳想知道给定 l,r,[l,r] 内有多少个好数。
输入共 1 行 2 个正整数 l,r。
输出共 1 行 1 个整数,表示答案。
12 24
10
123 789
84
对于 40% 的数据,1≤l≤r≤10。
对于 70% 的数据,1≤l≤r≤1000。
对于所有数据,1≤l≤r≤106。