- 思路:求10的k次方和n的最小公倍数
- 代码:
#include <stdio.h>
long long gcd(long long a,long long b)
{
long long c,d;
c=a%b;
d=a*b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
return d/b;
}
int main()
{
long long n,k,mid;
scanf("%lld%lld",&n,&k);
mid=1;
while(k--){
mid*=10;
}
printf("%lld",gcd(n,mid));
return 0;
}