题目名称 3731. van数
输入输出 vannumber.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarop_组撒头屯 于2022-07-31加入
开放分组 全部用户
提交状态
分类标签
数位DP
分享题解
通过:1, 提交:1, 通过率:100%
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
关于 van数 的近10条评论(全部评论)

3731. van数

★★★   输入文件:vannumber.in   输出文件:vannumber.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

$van$定义了一种$van$数。

【题目描述】

若一个数的各位数字去重后按从小到大的顺序排序后组成的数字是质数,则称这种数为$van$数。

$van$想知道,在$a$和$b$之间,包括$a$和$b$,总共有多少个$van$数?

【输入格式】

若干行,每行两个正整数$a,b$

【输出格式】

若干行,对应每一组$a,b$的答案

【样例输入】

10 20
542 486 
34127 34127

【样例输出】

4
9
1

【样例说明】

$10$到$20$之间的$van$数有:$13,17,19,20$

$542$到$486$之间的$van$数有:$491,493,497,500,505,509,517,527,539$

$34127$本身就是$van$数

【数据规模与约定】

$1≤a,b≤10^{18}$

数据不超过$10^3$组

【来源】

$rsr$