#P1998. 2024.9.5-XC-第3题-小塔数数

2024.9.5-XC-第3题-小塔数数

题目内容

小塔喜欢数数，他想知道在由00到nn这些数字组成的mm位数中(每个数最多只能用一次)，有多少个是大于kk的。

输入描述

第一行输入三个整数n,m,kn,m,k。

(1≤n≤7,1≤m≤n+1,0≤k≤108)(1≤n≤7,1≤m≤n+1,0≤k≤10^8)

输出描述

输出一个整数表示答案。

样例1

输入

5 1 0

输出

5

说明

大于00的是1,2,3,4,51,2,3,4,5这55个数

样例2

输入

4 2 35

输出

4

说明

大于3535的是40,41,42,4340,41,42,43这44个数。

注意，由于每个数不能重复使用，所以无法拼出4444。

知识点:*****

查看知识点以及同类型题目

Statistics