落絮飞雁的个人网站

顺流而下,把梦做完

HDOJ1042:N!–大数

Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input
One N in one line, process to the end of file.

Output
For each N, output N! in one line.

Sample Input
1
2
3

Sample Output
1
2
6

要求计算10000以内的阶乘,典型的大数问题.这里用的是 五位一存的方法. 关于X位一存的解释可以看这篇文章. 注意特殊情况(0,1)下的处理.


原文转自:HDOJ1042:N!–大数|落絮飞雁的个人网站
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。
  1. 大发说道:

    只会在水泥地上走路的人,永远不会留下深深的脚印。

  2. 加百利说道:

    思考是一件最辛苦的工作,这可能是为什么很少人愿意思考的原因。