题解
2023-08-04 08:43:46
发布于:安徽
#include <bits/stdc++.h>
using namespace std;
long long nw(int m)
{
if(m0) return 0;
if(m1) return 0;
if(m2) return 6;
if(m3) return 6;
if(m4) return 18;
if(m5) return 30;
if(m6) return 66;
if(m7) return 126;
if(m8) return 258;
if(m9) return 510;
if(m10) return 1026;
if(m11) return 2046;
if(m12) return 4098;
if(m13) return 8190;
if(m14) return 16386;
if(m15) return 32766;
if(m16) return 65538;
if(m17) return 131070;
if(m18) return 262146;
if(m19) return 524286;
if(m20) return 1048578;
if(m21) return 2097150;
if(m22) return 4194306;
if(m23) return 8388606;
if(m24) return 16777218;
if(m25) return 33554430;
if(m26) return 67108866;
if(m27) return 134217726;
if(m28) return 268435458;
if(m29) return 536870910;
if(m==30) return 1073741826;
return nw(m-1)+2*nw(m-2);
}
int main(){
int n;
cin>>n;
cout<<nw(n)<<endl;
return 0;
}
这里空空如也
有帮助,赞一个