[AHOI2009] 同类分布 - Problem Detail - HFOJ

ID: 3066

Type: RemoteJudge

3000ms

125MiB

Difficulty: 5

Uploaded By:

Tags>

动态规划,dp

搜索

递推

2009

各省省选

安徽

枚举

数位 dp

题目描述

给出两个数 $a,b$ ，求出 $[a,b]$ 中各位数字之和能整除原数的数的个数。

输入格式

一行，两个整数 $a$ 和 $b$

输出格式

一个整数，表示答案

10 19

提示

对于所有的数据， $1 ≤ a ≤ b ≤ 10^{18}$