#11006. 2025年信息素养大赛复赛-数对组合问题(初中组试卷2)

0

2025年信息素养大赛复赛-数对组合问题(初中组试卷2)

【题目描述】

定义 G(a, b) 为两个正整数 ab 先后连接起来组成新的正整数。例如,当 a202b4 时,G(a, b) = G(202, 4) = 2024

现在给定两个整数 nm,求有多少数对 (a, b) 满足 G(a, b) = (a + 1) * (b + 1) - 1,其中 1 ≤ a ≤ n1 ≤ b ≤ m,并且 ab 均为正整数。

【输入格式】

输入一行,包含两个正整数 nm

【输出格式】

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

【样例输入1】

1 12

【样例输出1】

1

【样例输入2】

56 1000

【样例输出2】

168

【数据范围】

1 ≤ n, m ≤ 2×10⁹