2033:【例4.19】阶乘之和时间限制: 1000 ms 内存限制: 65536 KB 提交数: 39738 通过数: 9536 【题目描述】输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤10的6次方, n!表示前n个正整数之积。 【输入】输入n。 【输出】如题述,之和。 【输入样例】10 【输出样例】37913 【提示】【数据范围】 对于所有数据,1≤n≤999999。 数比较大,用模的方式 |
教学备忘录:编辑 |
#include<iostream> #include<cmath> using namespace std; int main() { int i,j=1,k=0,l,n; scanf("%d",&n); for(i=1;i<=n;i++) { j=j*i; j=j%10000000; k=k+j; k=k%10000000; } printf("%d",k%1000000); return 0; } |