七号观察员

题目描述

给定三个整数 L、R 和 K。请统计闭区间 [L,R] 中有多少个整数同时满足：

1. 能被 K 整除；
2. 十进制表示中至少出现一次数字 7。

例如，70、107 和 777 都包含数字 7，而 16 不包含数字 7。

输入格式

输入一行三个整数 L R K。

输出格式

输出一个整数，表示满足条件的整数个数。

样例输入

1 100 7

样例输出

3

样例说明

满足条件的数为 7、70、77。

数据范围

对于全部数据：

• 1 <= L <= R <= 1000000；
• 1 <= K <= 1000000。