#P1016. 康柠涂卡片

康柠涂卡片

题目描述

康柠有 n 张卡片,一字排开放好。

现在康柠要给这写卡片涂上颜色,每一张卡片要么涂成红色,要么涂成蓝色。

康柠打算把 a 张卡片涂成红色,剩下的卡片涂成蓝色。问有多少种涂色的方案。

输入格式
两个整数 n ,a,用空格分隔。表示有 n 张卡片,其中 a 张要涂成蓝色。

数据范围
1 <= n <= 32
0 <= a <= n

输出格式
输出一个整数,代表总的涂色方案数。

样例

3 1
3

样例解释
涂色方案有:
红 - 蓝 - 蓝
蓝 - 红 - 蓝
蓝 - 蓝 - 红