求10000以内n的阶乘

【描述】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

求10000以内n的阶乘。KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

只有一行输入，整数。KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一行，即n!的值。KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100

【样例输出】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

【参考程序】KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C++版本KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 KGj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. #include<iostream> 
2.  
3. using namespace std; 
4.  
5. int main() 
6. { 
7.     int n = 0, k = 1; 
8.     cin >> n; 
9.  
10.     int ans[100000] = { 1 }; 
11.     for (int i = 1; i <= n; i++) 
12.     { 
13.         int carry = 0; 
14.         for (int j = 0; j < k; j++) 
15.         { 
16.             int a = ans[j] * i + carry; 
17.             ans[j] = a % 10; 
18.             carry = a / 10; 
19.             if (carry != 0 && j == k - 1) 
20.             { 
21.                 k += 1; 
22.             } 
23.         } 
24.     } 
25.     for (int i = k - 1; i >= 0; i--) 
26.     { 
27.         cout << ans[i]; 
28.     } 
29.     return 0; 
30. }