QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#21282 | #2817. 鸽鸽的分割 | WhybullYMe# | AC ✓ | 1ms | 3716kb | C++14 | 191b | 2022-03-04 14:28:55 | 2022-05-08 02:49:50 |
Judging History
answer
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main()
{
while(cin>>n)
cout<<1ull+1ull*n*(n-1)/2+1ull*n*(n-1)/2*(n-2)/3*(n-3)/4<<'\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3716kb
input:
0 1 2 3 4 5 6 7 8 9 10 20 30 40 50 60 61 62 63 64
output:
1 1 2 4 8 16 31 57 99 163 256 5036 27841 92171 231526 489406 523686 559737 597619 637393
result:
ok 20 lines