#P1023. 卓毅涂卡片

卓毅涂卡片

题目描述

卓毅有 nn 张卡片,一字排开放好。

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

卓毅打算把 aa 张卡片涂成红色,剩下的卡片涂成蓝色。问有多少种涂色的方案。

输入格式

两个整数 nnaa,用空格分隔。表示有 nn 张卡片,其中 aa 张要涂成蓝色。

数据范围

1n1001 \le n \le 100

0an0 \le a \le n

输出格式

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

提示

计算结果可能很大,超出 long long 的表达范围。

样例

3 1
3

样例解释

涂色方案有:

红 - 蓝 - 蓝
蓝 - 红 - 蓝
蓝 - 蓝 - 红