D. Make It Round Codeforces Round #834 (Div. 3)

传送门

题意：

给你一个n和m，n可以乘以从1到m之间的任意的数，让你求最大的后缀0最多的数，如果没有，就输出n*m。

思路：

因为要尽可能的构造尽可能多的0，而构造成0的话有两种情况

 和本身就是10的倍数 的情况。

那么我们将n的因子全部拆开来，分别计算2和5的因子的个数，然后在m范围内的数去补，如果能补全就先补全，然后再看有多少个10可以补，最后因为要求的是最大的数，那么久对补之后的数进行从9到1的遍历，如果在m范围内就乘上，然后n和最后的结果相乘就好了

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];



int main()
{
	int t;
	sc_int(t);
	while(t--)
	{
		ll n,m;
		cin>>n>>m;
		ll t2=0,t5=0,x=n,y=m;
		while(x%2==0||x%5==0)
		{
			if(x%2==0){
				t2++;
				x/=2;
			}
			else {
				t5++;
				x/=5;
			}
		}
		if(t2>t5)
		{
			ll sum=1;
			while(sum*5<=m&&t2>t5)
			{
				t5++;
				sum*=5;
			}
			while(sum*10<=m)
			sum*=10;
			for(int i =9;i>=1;i--)
			if(sum*i<=m){
				sum*=i;
				break;
			}
			if(sum==1)cout<<n*y<<endl;
			else cout<<n*sum<<endl;
		}
		else{
			ll sum=1;
			while(sum*2<=m&&t2<t5)
			{
				t2++;
				sum*=2;
			}
			while(sum*10<=m)
			sum*=10;
			for(int i =9;i>=1;i--)
			if(sum*i<=m){
				sum*=i;
				break;
			}
			if(sum==1)cout<<n*y<<endl;
			else cout<<n*sum<<endl;
		}

	}
	return 0;
}