C++阶乘求和

题目描述

设 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;
}