#P3679. 数字之积

    ID: 2883 传统题 1000ms 128MiB 尝试: 1475 已通过: 320 难度: 5 上传者: 标签>CF1800普及+/提高-数位 DP前导零状态上界限制状态非受限状态记忆化可行性剪枝

数字之积

题目描述

一个数 xx 各个数位上的数之积记为 f(x)f(x)(不含前导零) 求[L,R)[L,R)中满足0<f(x)≤n0<f(x)\le n的数的个数

输入格式

第一行一个数 nn, 第二行两个数 L,RL,R。

输出格式

一个数,即满足条件的数的个数。

5
19 22
1

数据范围与约定

0<L<R<1018,n≤1090<L<R<10^{18},n\le 10^9