N的阶乘中末尾有几个0
摘要：原地址N的阶乘中末尾有几个0 N的阶乘中末尾有几个0：如果N！= K×10M，且K不能被10整除，那么N！末尾有M个0。再考虑对N！进行质因数分解，N！=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = min（X, Z）。不难看出X大于等于Z，因为能被2整除的数出现的频率比能被5整除的数高得多，所以把公式简化为M = Z。int count(int k)
{ int sum=0; while(k!=0) { k=k/5; sum+=k; ...
阅读全文
posted @
2012-12-14 20:34
Still_Raining
阅读(591)
推荐(0) 编辑
dfs
摘要：其实玩游戏也得学程序题目地址：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465只是用DFS练练手而已。（）。//head file#include <stdio.h>#include <string.h>#include <stdlib.h>//definition#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define TRUE 1#
阅读全文
posted @
2012-12-12 18:39
Still_Raining
阅读(283)
推荐(0) 编辑
