摘要:
给出数Q,求出最小的自然数N使得N!的末尾恰有Q个0,无解输出"No solution"对于一个数n,求出它的末尾有几个0,只需看n之内的数的质因子5的个数,因为2的个数远多于5。所以可知道一个数末尾0的个数Q = n/5 + n/(5^2) + n/(5^3) + ...Q = N(5^k - 1) / [4*(5^k)],由此得N = 4Q * [(5^k)/(5^k-1)]还有就是注意0不是自然数!View Code #include<stdio.h>int fun(int n){ int add=0; while(n) { add+=n/5; n/=5; 阅读全文
posted @ 2011-04-19 21:31 huhuuu 阅读(527) 评论(0) 推荐(0) 编辑