提交时间:2026-04-11 16:01:56

运行 ID: 41221

#include<bits/stdc++.h> using namespace std; int N=100; uint64_t s = N, t = 0; uint64_t next() { s ^= (s << 13); s ^= (s >> 7); s ^= (s << 17); return s; } vector <vector<int>> G; vector <uint64_t> sum; void dfs(int u,int fa) { sum[u]++; for (auto v : G[u]) { if (v != fa) { dfs(v, u); sum[u] += sum[v]; } } } int main(){ int n;cin>>n; if(n!=5) return 0; N=3e6; G.resize(N + 1); sum.resize(N + 1); for (int i = 1; i < N; i++) { G[i].push_back(i + 1); G[i + 1].push_back(i); } for (int i = 1; i <= 20; i++) dfs(1, 0); cout << sum[1] << endl; }