N的阶乘

最新推荐文章于 2020-05-12 10:59:58 发布

brucehb

最新推荐文章于 2020-05-12 10:59:58 发布

阅读量453

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/72857458

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

Output示例

120

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int result[1000000];
	result[0] = 1;
	int len = 1;
	int c = 0;
	int j = 0;
	
	for (int i = 2; i <= n; i++)
	{
	    c = 0;
	    for (j = 0; j < len; j++)
	    {
	        result[j] = result[j]*i + c;
	        c = result[j]/10;
	        result[j] = result[j]%10;
	    }
	    
	    while (c)
	    {
	        result[j] = c%10;
	        c /= 10;
	        j++;
	    }
	    len = j;
	}
	
	for (int i = len-1; i >= 0; i--)
	{
	    cout << result[i];
	}
	cout << endl;
	
	return 0;
}