计算N!
Time Limit:1000MS Memory Limit:32768K
Description
yaojian最近学了一个新的运算法则——阶乘,但他很懒,不想一步一步计算,所以他想让你来帮他编一个程序,能马上得到N的阶乘。
Input
输入包含若干行数据,每行都有一个整数N(0<=N<=200)。
Output
与输入相对应每行输出N的阶乘。
Sample Input
2
4
Sample Output
2
24
Source
ZJUT1382
这道题看起来很简单,但其实存在一个很大的问题:200的阶乘是很恐怖的375位数:
78865786736479050355236321393218506229513597768717326329474253324435944996340334
29203042840119846239041772121389196388302576427902426371050619266249528299311134
62857270763317237396988943922445621451664240254033291864131227428294853277524242
40757390324032125740557956866022603190417032406235170085879617892222278962370389
7374720000000000000000000000000000000000000000000000000
根本完全无法用任何基础类型来储存,因此可以使用数组模拟超大数运算。下面是代码,因为N!比较简单,就不作注释,只为超大数运算部分添加注释。
=======================签 名 档=======================
原文地址(我的博客):http://lanfei.sinaapp.com/2012/04/629.html
欢迎访问交流,至于我为什么要多弄一个博客,因为我热爱前端,热爱网页,我更希望有一个更加自由、真正属于我自己的小站,或许并不是那么有名气,但至少能够让我为了它而加倍努力。。
=======================签 名 档=======================
分享到:
相关推荐
ACM_算法模板集史上最完整收藏版223页全免费版.pd
杭电hdu acm资料所用杭电的acm题
ACM_计算几何_源码.pdf
浙江大学ACM题解JU_ACM_All_Anwer,里面一本非常好的chm电子书,浙大的所有ACM题及题解都在了,对学习ACM的朋友非常的好~还等什么呢?
ACM_Code_包括计算几何.特殊数据结构.组合数学等知识点的代码.每个代码对应一道ACM试题,根据代码头说明找到
noi试题和解析,对于参加acm非常有帮助
ACM_基础篇
ACM_最快的平方数之和,一道ACM题目的极速算法
ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!好东西
ACM的重要PPT资料,对初学者非常有益处
Pascal acm_timus_ural_1148.pas
Pascal acm_timus_ural_1099.pas
ACM的内部培训资料 很适合初学者
ACM_竞赛试题,对于那些参加各种比赛,特别是ACM大赛的人会有很大帮助
ACM__ICPC__重要补充知识.doc
ACM,竞赛题目,我已经在上面测试过了,可以用,题目是ARGUS,希望大家可以喜欢,花了长时间才弄好的
一些关于ACM算法的资料,包括5种算法的详细讲解和ACM题型分类以及一些基础题目
上海交通大学的ACM算法模板,对于参加ACM竞赛的朋友们有帮助!
ACM_String.
ACM_贪心.