题解 CF858A 【k-rounding】

ShineEternal

2020-01-16 16:03:56

Solution

首先$n\times 10^k$是一定可以的。 然后发现把他们可以除以$gcd(n,10^k)$,条件还是满足的 ```cpp #include<cstdio> using namespace std; long long gcd(long long x,long long y) { if(y==0)return x; return gcd(y,x%y); } int main() { long long n,k; long long m=1; scanf("%lld%lld",&n,&k); while(k--)m=m*10; printf("%lld\n",n*m/gcd(n,m)); return 0; } ```