组合数第k小
题号:NC208110
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在所有不同的组合数值中,第k小的组合数值是多少呢。给定一个k,返回第k小的组合数值。

示例1

输入

复制
1

返回值

复制
1

说明

最小的的组合数是C_0^0=1 
示例2

输入

复制
6

返回值

复制
6

说明

第6小的组合数为C_4^{2}=6 

备注: