#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N >> K; // パスカルの三角形を横に和をとったもの vector P; FOR(i, 0, N_MAX){ P.push_back(ll_pow(2, i)); } ll sum = 0; if(K==1){ FOR(i, 2, N){ sum += P[N-i] - 1; } } else{ sum += P[N-K]; } p(sum); return 0; }