当前没有测试数据。

week1-数字长廊

题目背景

前置知识：数字拆位

拆分数字 $123$ 的过程：

• 123 % 10 = 3，得到个位，为 3。
• 123 / 10 = 12，删去个位 3。
• 12 % 10 = 2，得到当前的个位（原数的十位），为 2。
• 12 / 10 = 1，删去当前的个位 2。
• 1 % 10 = 1，得到当前的个位（原数的百位），为 1。

可以使用 while 循环实现本过程。

题目描述

一个数字长廊里写着很多数字，你会从左向右依次参观长廊，从 $l$ 到 $r$，你会依次遇到 $l,l+1,l+2...r$。 你不喜欢数字 $7$，每次遇到一个数位上有 $7$ 的数字你都会感到不开心，所以你最多看到 $m$ 个这样的数字。

当遇到第 $m+1$ 个包含数码 $7$ 的数字的时候你就会直接离开数字长廊，输出你在离开长廊前会看到多少个不包含数码 $7$ 的数字；如果你没有遇到那么多的包括数码 $7$ 的数字，你在看完数字 $r$ 之后也会离开长廊。

输入格式

一行三个以空格隔开的整数 $l,r,m$，描述你参观的长廊的范围，和最多能忍受的不开心的数字数量。

输出格式

输出一行一个整数，表示你会看到的不包含数码 $7$ 的数字个数。

样例 #1

样例输入 #1

3 20 1

样例输出 #1

13

提示

对于 $100\%$ 的数据：$1\le l\le r\le 10^6$，$0\le m\le 10^9$。