Home_W的签到题(真)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

现随机给出长度分别的为n,m的两个随机排列A,B,

问B是A的子序列的概率。

注意,子序列不要求连续

Input

有多组数据,

每组数据仅占一行,包含两个整数n,m.

其中1<=m<=n<=106

数据组数不超过105

Output

每组数据输出一行,请将答案模1e9+7后输出。若答案是形如p/q的形式,请输出p*q-1 mod 1e9+7

其中q-1=q1e9+5 mod 1e9+7

SampleInput
1 1
2 1
100 100
SampleOutput
1
1
875453797
Submit
题目统计信息详细
总AC数16
通过人数13
尝试人数13
总提交量30
AC率43.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: