#X2204. 拼接数对

拼接数对

拼接数对

题目描述

定义 G(a,b)G(a,b) 为两个正整数 aabb 先后连接起来组成的新正整数。

例如:当 a=202,b=4a=202,b=4 时,G(a,b)=2024G(a,b)=2024

现在给定两个整数 nnmm,请问有多少数对 (a,b)(a,b) 满足:

G(a,b)=(a+1)×(b+1)1G(a,b)=(a+1)\times(b+1)-1

其中 1an1 \le a \le n1bm1 \le b \le m,并且 aabb 均为正整数。

输入格式

一行,两个正整数 n,mn,m

输出格式

一行,包括一个整数,表示符合题目要求的结果。

输入输出样例

输入 #1

1 12

输出 #1

1

输入 #2

56 1000

输出 #2

168

数据范围

1n,m2×1091 \le n,m \le 2 \times 10^9