2-4阶乘之和

输入n，计算S=1!+2！+3！+···n！的末6位（不含前导0）.n<=10^6,n!表示前n个正整数之积
样例输入：
10
样例输出：
37913

#include<stdio.h>
int main()
{
int n;
__int64 a=1,S=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
    a*=i;
    a%=1000000;
    S+=a;
    S%=1000000;
}
printf("%d  %d\n",i,S);
return 0;
}

2.

#include<stdio.h>
#include<time.h>
int main()
{
const int MOD=1000000;
//const int MOD=1000000;
//改善程序可读性，也方便修改，比如题目改成求末五位的正整数之积
int n,S=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
if(n>25) n=25;
int factorial=1;
for(int j=1;j<=i;j++)
factorial=(factorial*j%MOD);
S=(factorial+S)%MOD;
}
printf("%d\n",S);
printf("Time used=%.2f\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}
//可以使用time.h和clock()函数获得程序运行时间

 

转载于:https://www.cnblogs.com/xybz/p/9978901.html