TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4441
  • 問題
  • P4441何老板请客2
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 时限1s,空间限制128m
    問題説明

    何老板在NK食堂订了m桌酒席,宴请信竞队的n名队员。酒桌为圆形,且每桌菜肴都是完全一样的。
    由你来安排队员们就座。何老板要求,每桌至少坐1人,最多坐n人。问总共有多少种不同的安排方案?
    注意,同一桌队员就座的位置会影响方案数,比如A,B,C,D同桌,下面两种就座方案是不同的:

    下面4种方案是相同的,我们认为它们是同一种方案:

    入力形式

    一行,两个整数n和m

    出力形式

    一行,一个整数,表示计算结果,mod 1000000007再输出

    サンプル入力 1

    4 2

    サンプル出力 1

    11

    サンプル入力 2

    9 3

    サンプル出力 2

    118124

    ヒント

    1<=m<=n<=2000