B. Yet Another Meme Problem---思维

Try guessing the statement from this picture http://tiny.cc/ogyoiz.

You are given two integers A and B, calculate the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b=conc(a,b) is true; conc(a,b) is the concatenation of a and b (for example, conc(12,23)=1223, conc(100,11)=10011). a and b should not contain leading zeroes.

Input
The first line contains t (1≤t≤100) — the number of test cases.

Each test case contains two integers A and B (1≤A,B≤109).

Output
Print one integer — the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b=conc(a,b) is true.

Example
inputCopy
3
1 11
4 2
191 31415926
outputCopy
1
0
1337
Note
There is only one suitable pair in the first test case: a=1, b=9 (1+9+1⋅9=19).

解析:
a * b+a+b=conc(a,b)
a * b+a+b=a * 10^|b|+b (|b|是长度);
a * b+a=a * 10^|b|
b+1=10^|b|;
由此可知b是99…99;


#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t;
ll a,b;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>a>>b;
		b=log10(b+1);
		cout<<a*b<<endl;
	}
}
发布了294 篇原创文章 · 获赞 6 · 访问量 4783
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览