codeforces K个末尾0

原题链接

---

题目大意：给你两个整数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;
}