cf861a

网友投稿 264 2022-09-16

cf861a

​​ A. k-rounding time limit per test 1 second

memory limit per test 256 megabytes

input standard input

output standard output

For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10and is divisible by n.

For example, 4-rounding of 375 is 375·80 = 30000. 30000 is the minimum integer such that it ends with 4 or more zeros and is divisible by 375.

Write a program that will perform the k-rounding of n.

Input The only line contains two integers n and k (1 ≤ n ≤ 109, 0 ≤ k ≤ 8).

Output Print the k-rounding of n.

Examples input 375 4 output 30000 input 10000 1 output 10000 input 38101 0 output 38101 input 123456789 8 output 12345678900000000 寻找二或五的个数就可以知道十的个数

#includeint n,k,f[10];int main(){ freopen("cf.in","r",stdin); scanf("%d%d",&n,&k); int nn=n; while (nn%5==0||nn%2==0){ if (nn%5==0) nn/=5,f[5]++; if (nn%2==0) nn/=2,f[2]++; } long long tmp=1; for (int i=f[5]+1;i<=k;++i) tmp*=5; for (int i=f[2]+1;i<=k;++i) tmp*=2; tmp*=n; printf("%lld",tmp); return 0;}

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:bzoj3236 [Ahoi2013]作业
下一篇:注意防寒!本周全国大部分地区气温骤降 中东部降水增多!
相关文章

 发表评论

暂时没有评论,来抢沙发吧~