4203:数字拼接计数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:28 解决:0

题目描述

# 数字拼接计数 ## 限制 时间限制:1000 ms 内存限制:256 MB ## 题目描述 定义 G(a,b) 为两个正整数 a 和 b 先后连接起来组成的新正整数。 例如:当 a 为 202,b 为 4 时,G(a,b)=G(202,4)=2024。 现在给定两个整数 n 和 m,问有多少数对 (a,b) 满足 G(a,b) = (a+1)*(b+1)-1,其中 1 ≤ a ≤ n,1 ≤ b ≤ m,并且 a 和 b 均为正整数。 ## 输入格式 一行,两个正整数 n 和 m。 ## 输出格式 一行,包含一个整数,表示符合题目要求的结果。 ## 样例 ### 输入样例 \#1 ``` 1 12 ``` ### 输出样例 \#1 ``` 1 ``` ### 输入样例 \#2 ``` 56 1000 ``` ### 输出样例 \#2 ``` 168 ``` ## 提示 对于 100% 的数据:1 ≤ n, m ≤ 2*10^9