Codeforces 858A. k-rounding 数论

题目：

题意：输入n和k，找到一个最小的数，满足末尾有至少k个0和是n的倍数。

最小的情况 ans = n，最大的情况 ans = n*pow(10,k)。

令 k = pow(10,k);

我们发现所有可能的情况就是 ans = n*(k的因子)。

把k的因子从小到大遍历一遍就可以了。

代码：

#include <bits\stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ll n,k;
    cin >> n >> k;
    k = (ll)pow(,k);
    for(ll i = ;i <= k; i++){
        if(k%i ==  && n*i%k == ){
            cout << n*i << endl;
            break;
        }
    }
    return ;
}

我在网上看到的另一种方法，想法很不错：

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
using namespace std;  

LL n,k,cnt5=,cnt2=;
int main()
{
    cin>>n>>k;
    while(n%==&&cnt5<k){n/=;cnt5++;}
    while(n%==&&cnt2<k){n/=;cnt2++;}
    rep(i,,k)n*=;
    cout<<n<<endl;
    return ;
}  

他的做法是把n的因数2和5除掉缩小成一个末尾没有0，且不具备乘以一个数让末尾变成0的数。

然后在n的末尾补上k个0，这个n恰好是符合要求的值。