#include using namespace std; #define REP(i,n) for(ll i=0; i<(ll)(n); i++) #define FOR(i,n,m) for (ll i=n; i<(ll)(m); i++) #define pb push_back #define INF 1000000007LL #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair p; int dy[4]={-1,1,0,0}; int dx[4]={0,0,1,-1}; int N , K; ll C[20][20]; int main(){ for(int i = 0; i <= 21; i ++) { C[i][0] = 1; for(int j = 1; j <= i; j ++) { C[i][j] = C[i-1][j-1] + C[i-1][j]; } } cin >> N >> K; if (K == 1) { cout << 0 << endl; return 0; } ll cnt = 1; REP(i,N-K) { //自分より大きいものをi+1個選ぶ cnt += C[N-K][i+1]; } cout << cnt << endl; return 0; }