1356: 数学(一)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:116 解决:36

题目描述

    大家可能偶尔会想起高中,继续给大家复习一下高中数学。

    排列:A(N, M) = N!/ (N-M)! 。

输入

第一行一个整数  N (0 < N < 210)

接下来 N 行数据, 每行 两个整数 N, M(0 <= M <= N <= 40)。


输出

输出 A(N, M), 结果对 1000000007 取余。

第 i 组数据输出前加上,“Test : ”,不含引号。 

样例输入 复制

3
5 5
7 0
34 3

样例输出 复制

Test1 : 120
Test2 : 1
Test3 : 35904

提示

部分 整数类型 的大致数值范围:

short -32768 ~ 32767

int -2147483648 ~ 2147483647

long long -9223372036854774808 ~ 9223372036854774807

详情请自行百度。

来源/分类