#7308. 没有这个数字
没有这个数字
当前没有测试数据。
题目描述
给定一个十进制正整数 和一个数字 。请统计在 到 的所有进制中,有多少个进制满足: 在该进制下的表示中不包含数字 。
例如, 在 进制下表示为 1010,其中包含数字 0;在 进制下表示为 22,不包含数字 0。
输入格式
一行四个整数:
N D L R
输出格式
输出一个整数,表示满足条件的进制数量。
样例 1
10 0 2 10
4
样例解释
在 到 进制中, 的表示不包含数字 0 的进制有:
- 进制:
22 - 进制:
14 - 进制:
13 - 进制:
12
共 个。
样例 2
31 1 2 10
5
数据范围
提示
如果某个进制 ,那么该进制下不可能出现数字 ,因为合法数位只可能是 到 。