#9172. [2025 信息素养大赛 复赛 初中 T5] G函数

[2025 信息素养大赛 复赛 初中 T5] G函数

题目描述

定义 G(a,b)G(a,b) 为两个正整数 aabb 先后连接起来组成新的正整数。例如:当 aa202202bb44 时,G(a,b)=G(202,4)=2024G(a,b)=G(202,4)=2024。现在给定两个整数 nnmm,请问有多少数对 (a,b)(a,b) 满足 G(a,b)=(a+1)×(b+1)1G(a,b)=(a + 1)\times(b + 1)-1,其中 1an1\leq a\leq n, 1bm1\leq b \leq m, 并且 aabb 均为正整数。

输入描述

一行,两个正整数 nnmm

输出描述

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

样例

样例输入#1

1 12

样例输出#1

1

样例输入#2

56 1000

样例输出#2

168

数据范围

  • 对于 100100% 的数据:1n,m2×1091 \leq n,m \leq 2 \times 10^9