记录——大数阶乘

Posted 2021-10-19 momo尼

	int n;//n阶乘
	cin >> n;
	int temp , i = 0, j = 0, seat = 1;
	int a[10000];a[0] = 1;
	for (i = 2;i <= n;i++)
	{
		int num = 0;
		for (j = 0;j < seat;j++)
		{
			temp = a[j] * i + num;//每一位数乘以i的值
			a[j] = temp % 10;//数组储存每一位数
			num = temp / 10;//数组下标大的储存高位
		}
		while (num)//判断是否储存完毕
		{
			a[seat] = num % 10;//继续储存
			num = num / 10;
			seat++;//增加位数
		}
	}