#7308. 没有这个数字

    ID: 7308 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>进制转换数位限制枚举条件判断

没有这个数字

当前没有测试数据。

题目描述

给定一个十进制正整数 NN 和一个数字 DD。请统计在 LLRR 的所有进制中,有多少个进制满足:NN 在该进制下的表示中不包含数字 DD

例如,101022 进制下表示为 1010,其中包含数字 0;在 44 进制下表示为 22,不包含数字 0

输入格式

一行四个整数:

N D L R

输出格式

输出一个整数,表示满足条件的进制数量。

样例 1

10 0 2 10
4

样例解释

221010 进制中,1010 的表示不包含数字 0 的进制有:

  • 44 进制:22
  • 66 进制:14
  • 77 进制:13
  • 88 进制:12

44 个。

样例 2

31 1 2 10
5

数据范围

  • 1N1091 \le N \le 10^9
  • 0D90 \le D \le 9
  • 2LR1052 \le L \le R \le 10^5

提示

如果某个进制 BDB \le D,那么该进制下不可能出现数字 DD,因为合法数位只可能是 00B1B-1