首位不能为零的号码

难度：T2

【知识点：排列与顺序】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

从数字 $0$ 到 $n$ 中选取数字组成长度为 $r$ 的号码，每个数字最多使用一次，第一位不能为 $0$。求合法号码的数量。

输入格式

输入$n$、$r$。用数字$0$到$n$组成长度为$r$的号码，数字不重复，首位不能为$0$。

输出格式

输出合法号码数。

数据范围

$1\le n\le 9$，$1\le r\le n+1$。

样例输入

1 1

样例输出

1

样例输入 2

2 2

样例输出 2

4

样例说明 2

合法号码为 10、12、20、21，没有重复数字，首位也不是零。