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;
}