- 阶乘和
题解
- @ 2026-4-7 19:40:36
#include <iostream>
#include <vector>
using namespace std;
vector<int> mul(vector<int>& a, int b) {
vector<int> c;
int t = 0;
for (int i = 0; i < a.size() || t; i++) {
if (i < a.size()) t += a[i] * b;
c.push_back(t % 10);
t /= 10;
}
return c;
}
vector<int> add(vector<int>& a, vector<int>& b) {
vector<int> c;
int t = 0;
for (int i = 0; i < a.size() || i < b.size() || t; i++) {
if (i < a.size()) t += a[i];
if (i < b.size()) t += b[i];
c.push_back(t % 10);
t /= 10;
}
return c;
}
int main() {
int n;
cin >> n;
vector<int> s = {0};
vector<int> f = {1};
for (int i = 1; i <= n; i++) {
f = mul(f, i);
s = add(s, f);
}
for (int i = s.size() - 1; i >= 0; i--) {
cout << s[i];
}
cout << endl;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 175
- 时间
- ms
- 内存
- MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 207
- 已通过
- 51
- 上传者