原题链接
题目大意:给你两个整数n
,k
。让你找出最小的一个可以整除n
并且末尾有k
个零的数。
我们可以设m
为1ek
,那就是要求x%m=0&&x%n=0,显然是求n,m的最小公倍数
AC代码:
//https://blog.csdn.net/hesorchen
// #include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <queue>
#include <cstring>
using namespace std;
#define ll long long
#define endl "\n"
#define mod 1000000007
int main()
{
ll n, k;
cin >> n >> k;
ll temp = k;
ll m = 1;
while (temp--)
m *= 10;
ll ans = __gcd(n, m);
cout << n * m/ans << endl;
return 0;
}