题目描述
设 S=1!+2!+3!+…+n! 。
其中 !
表示阶乘,如: 5!=5×4×3×2×15!=5×4×3×2×1 。
请你设计一个程序,输出 S 的后 33 位(使用自定义函数)。
输入格式
一行一个整数 n 。
输出格式
一行一个整数,输出 S 的后 33 位,不满 33 位按实际位数输出。
样例输入
4
样例输出
33
数据范围
对于 100%100% 的数据:3≤n≤10。
代码:
#include<bits/stdc++.h>
using namespace std;
int f(int n) {
int s,sum=0;
for(int i=1; i<=n; i++) {
s=1;
for(int j=1; j<=i; j++) {
s*=j;
}
sum+=s;
}
return sum;
}
int main() {
int n,sum=0;
cin>>n;
cout<<f(n)%1000;
}