2016年9月20日
HDOJ-1124 Factorial 数论
摘要： 题意哇：求N！末尾多少个0。 很容易想到转化为求N！中5因子的个数。但是从数据范围来看必然不可能一个一个算出来。 所以这里借用数论的一个知识。 如果p是素数，那么n!中p因子的个数可以表示为1-n中整除p^1的个数+1-n中整除p^2的个数...（p^x<=n） 而不难看出，1-n中整除p的个数小于 阅读全文
posted @ 2016-09-20 17:26 Luke_Ye 阅读(211) 评论(0) 推荐(0) 编辑