#141-(EZOI高精度练习)[高精度]n!的精确值

最新推荐文章于 2025-08-12 08:54:10 发布

2017gdgzoi999

最新推荐文章于 2025-08-12 08:54:10 发布

阅读量951

点赞数 2

CC 4.0 BY-SA版权

分类专栏：刷题 gdgzoi刷题

本文链接：https://blog.youkuaiyun.com/drtlstf/article/details/83310815

Description

输入 n，输出 n! 的精确值，n!=1×2×3×…×n，1<n<1000。

Sample Input

Sample Output

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

直接高精度,四位占一个int.

#include <iostream>

#define SIZE 1010

using namespace std;

int a[SIZE] = {0, 1};

int main(void)
{
	int n, len = 1, i, j;
	
	scanf("%d", &n);
	
	for (i = 1; i <= n; ++i)
	{
		for (j = 1; j <= len; ++j)
		{
			a[j] *= i; // 按位乘法
		}
		for (j = 1; j <= len; ++j)
		{
			if (a[j] >