2009年10月28日
求解阶乘乘积的最右非零值
摘要： I.问题的提出 整数n的阶乘写作n!，它是从l到n的所有整数的乘积。阶乘增长的速度很快：13!在大多数计算机上不能用32位的整数来存放。70!已经超出多数浮点类型的范围。你的任务是找出n!最右边的非零位。例如，5!＝1*2*3*4*5＝120，所以5!的最右非零位为2，同样，7!＝1*2*3*4*5*6*7＝5040，所以7!的最右非零位为4。50!=30414093201713378043612... 阅读全文
posted @ 2009-10-28 00:04 瀑布飞鹰 阅读(1118) 评论(2) 推荐(0) 编辑