2012年7月16日
USACO / Factorials （简单模拟）
摘要： USACO/FactorialsFactorials阶乘N的阶乘写作N!，表示小于等于N的所有正整数的乘积。 阶乘会变大得很快，如13!就必须用32位整数类型来存储，70!即使用浮点数也存不下了。 你的任务是找到阶乘最后面的非零位。举个例子：[编辑]描述5!=1*2*3*4*5=120，所以5!的最后面的非零位是2。 7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。 格式PROGRAM NAME: fact4INPUT FORMAT:(fact4.in)共一行，一个不大于4,220的正整数NOUTPUT FORMAT:(fact4.out)共一行，输出N!最后面的非零位。S 阅读全文
posted @ 2012-07-16 16:53 AbandonZHANG 阅读(611) 评论(0) 推荐(0)