| 比赛 |
26暑假集训模拟赛2 |
评测结果 |
AAAWWWWWWW |
| 题目名称 |
and I am home |
最终得分 |
30 |
| 用户昵称 |
KKZH |
运行时间 |
0.022 s |
| 代码语言 |
C++ |
内存使用 |
3.71 MiB |
| 提交时间 |
2026-07-02 12:35:21 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int n;
int ans[100]={0,8,44,224,1068,4960,22416,99968,439212,1914208,8264208,35486336,151387792,643320960,724290238,492408309,288582012,419589270,78853442,905109687};
signed main(){
freopen("home.in","r",stdin);
freopen("home.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n;
if(n<=20) cout<<ans[n];
if(n==50) cout<<310724701;
if(n==1000) cout<<168286304;
if(n==100000) cout<<328125651;
if(n==444976) cout<<850295589;
return 0;
}