2014年8月10日
编程之美——阶乘问题、最大公约数
问题一：正整数N！的末尾有多少个零？ 解法一：问题等价于N!因式分解中5的指数次数； 解法二：f(n)表示正整数n因式分解中5的指数的次数，f(n!)=k+f(k!) (k=n/5) 可证明见：http://15838341661-139-com.iteye.com/blog/188... Read More
posted @ 2014-08-10 12:04 chengcy Views(245) Comments(0) Diggs(0)