#include<bits/stdc++.h>
#ifdef DEBUG_LOCAL
#include <mydebug/debug.h>
#endif
using ll = long long;
const int N = 5e5+5;
using namespace std;
int T,n,m,k;
int main(){
ios::sync_with_stdio(0),cin.tie(0);
int n = 10000;
cout << n << "\n";
for(int i = 1;i <= n;i ++) cout << __builtin_popcount(i - 1) % 2;
}
正确输出 52036,两篇哈希题解输出都偏大。
在 cf 上问到了一篇卡自然溢出的博客,基本这么造数据都能卡掉 :(