P74010

子集选取

难度 4 级小学算法入门递推组合数学倍增

讨论统计 1通过 1提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

输入

输入包含一行两个整数 $n$ 和 $k$ 。

输出

一行一个整数，表示不同方案数目模 $1,000,000,007$ 的值。

样例

样例 1

输入

2 2

输出

提示

对于 $100\%$ 的数据， $1 \le n$ ， $k \le 10^9$ 。

来源

省选

上一题下一题