25-26赛季联合赛10【常见组合数学】

P1. 放苹果1

描述

把 $m$ 个**互不相同的苹果**放入 $n$ 个**互不相同的盘子**中，**允许盘子空着不放**。问共有多少种不同的放法。

（不同苹果，不同盘子，可空）

输入

第一行包含一个整数 $t$ ，表示测试数据的组数。

接下来 $t$ 行，每行两个整数 $m, n$ ，用空格隔开。

输出

对于每组数据，输出一行一个整数，表示方案数对 $10^9+7$ 取模的结果。

样例

2
7 3
4 2

2187
16

提示

-30% 数据范围： $1 \le m, n \le 10$ ， $0 \le t \le 10$ 。

-100% 数据范围： $1 \le m, n \le 10^9$ ， $0 \le t \le 10$ 。

提交

题目参数

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