TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3977
  • 問題
  • P3977 [Sdoi2016]排列计数
    制限 : 時間制限 : - MS   メモリ制限 : 165536 KB
    審判説明 : 1s
    問題説明

    求有多少种长度为 n 的序列 A,满足以下条件:
    1 ~ n 这 n 个数在序列中各出现了一次
    若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的
    满足条件的序列可能很多,序列数对 10^9+7 取模。

    入力形式

    第一行一个数 T,表示有 T 组数据。
    接下来 T 行,每行两个整数 n、m。
     

    30%数据:T=1000,n≤1000,m≤1000
    100%数据:T=100000,n≤1000000,m≤1000000

    出力形式

    输出 T 行,每行一个数,表示求出的序列数

    サンプル入力

    5
    1 0
    1 1
    5 2
    100 50
    10000 5000

    サンプル出力

    0
    1
    20
    578028887
    60695423