14:求10000以內n的階乘

總時間限制:

5000ms

內存限制:

655360kB

描述

求10000以內n的階乘。

輸入

只有一行輸入，整數n（0<=n<=10000）。

輸出

一行，即n!的值。

樣例輸入

100

樣例輸出

93326215443944152681699238856266700490715968264381621468592963895217599993229915。。。。

1 #include <algorithm>　　　 2 #include <bitset>　　　　　 3 #include <cctype> 4 #include <cerrno> 5 #include <clocale> 6 #include <cmath> 7 #include <complex>　　　　 8 #include <cstdio> 9 #include <cstdlib> 10 #include <cstring> 11 #include <ctime> 12 #include <deque>　　　　　 13 #include <exception>　　　 14 #include <fstream> 15 #include <functional>　　　 16 #include <limits> 17 #include <list>　　　　　　 18 #include <map>　　　　　　 19 #include <iomanip> 20 #include <ios>　　　　　　 21 #include <iosfwd>　　　　　 22 #include <iostream> 23 #include <istream>　　　　 24 #include <ostream>　　　　 25 #include <queue>　　　　　 26 #include <set>　　　　　　 27 #include <sstream>　　　　 28 #include <stack>　　　　　 　　 29 #include <stdexcept>　　　 30 #include <streambuf>　　　 31 #include <string>　　　　　 32 #include <utility>　　　　 33 #include <vector>　　　　 34 #include <cwchar> 35 #include <cwctype> 36 using namespace std; 37 int a[100000010]; 38 char c [60]; 39 int main() { 40 //從1乘到n 41 int i,len,n; 42 scanf("%d",&n); 43 a[1]=1; 44 len=1; 45 for(int k=2; k<=n; k++) { 46 for(i=1; i<=len; i++) { 47 a[i]=a[i]*k; 48 } 49 for(i=1; i<=len; i++) { 50 if(a[i]>=10) { 51 a[i+1]+=a[i]/10; 52 a[i]%=10; 53 } 54 } 55 while(a[len+1]>0) { 56 len++; 57 a[len+1]=a[len]/10; 58 a[len]=a[len]%10; 59 } 60 } 61 for(i=len; i>=1; i--) 62 printf("%d",a[i]); 63 64 }

?

轉載于:https://www.cnblogs.com/lyqlyq/p/6863511.html

總結

以上是生活随笔為你收集整理的openjudge 14:求10000以内n的阶乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。