#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; template < class T > vector< vector< T > > bicoef_table(int N) { vector< vector< T > > table(N + 1, vector< T >(N + 1)); table[0][0] = 1; for(int i = 1; i <= N; i++) { table[i][0] = 1; for(int j = 1; j <= N; j++) { table[i][j] = table[i - 1][j - 1] + table[i - 1][j]; } } return table; } int main(){ cin.tie(0); ios::sync_with_stdio(0); int N,K; cin >> N >> K; if(K == 1){ cout << 0 << endl; return 0; } auto bt = bicoef_table(N); int ans = 0; for(int i = 1; i <= N - 1; i++) if(0 <= i - 1) ans += bt[N - K][i - 1]; cout << ans << endl; }