计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n<=1000000,n!表示前n个正整数之积;
输入
10
输出
37913
代码:
第一次的想法:仅适用于数字较小,当数据较大时就会乘法溢出 比如输出100的时候就不行了
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
{
int s=1;
for(