C语言训练-计算1977！* （C++代码）

解题思路:

看注释

注意事项:

数据特别大，long long类型都不能存放，要用数组。

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int a[5660] = {0};//用数组存放数据，来输出答案
	a[0] = 1;//数组刚开始表示10000...，就是数字1
	int n=1977, c, sum = 0;
	for (int i = 2; i <= n; i++)
	{
		c = 0;
		for (int j = 0; j < 5660; j++)//给每一位数字乘i即2，3，4，5...，直到n，就像我们学习乘法运算时在纸上列的式子
		{
			sum = a[j] * i + c;//某一位的数字乘i，加上c是低位进上来的数字
			a[j] = sum % 10;//这一位的最终数字就是sum除于10的余数，整数部分进上去给高位
			c = sum / 10;//低位给高位进的数
		}
	}
	for (int e = 5659; e >= 0; e--)//倒叙输出，因为数组中存放的顺序就是反着的，即a[0]是个位，以此类推
	{
		if (a[e] != 0)//把前面的0给过滤掉
		{
			for (int w = e; w >= 0; w--)
			{
				cout << a[w];
			}
			break;//输出完成
		}
	}
}