#X2204. 拼接数对
拼接数对
拼接数对
题目描述
定义 为两个正整数 和 先后连接起来组成的新正整数。
例如:当 时,。
现在给定两个整数 和 ,请问有多少数对 满足:
其中 ,,并且 和 均为正整数。
输入格式
一行,两个正整数 。
输出格式
一行,包括一个整数,表示符合题目要求的结果。
输入输出样例
输入 #1
1 12
输出 #1
1
输入 #2
56 1000
输出 #2
168
数据范围
。
定义 G(a,b) 为两个正整数 a 和 b 先后连接起来组成的新正整数。
例如:当 a=202,b=4 时,G(a,b)=2024。
现在给定两个整数 n 和 m,请问有多少数对 (a,b) 满足:
G(a,b)=(a+1)×(b+1)−1其中 1≤a≤n,1≤b≤m,并且 a 和 b 均为正整数。
一行,两个正整数 n,m。
一行,包括一个整数,表示符合题目要求的结果。
1 12
1
56 1000
168
1≤n,m≤2×109。