TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4441
  • Problem
  • P4441何老板请客2
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 时限1s,空间限制128m
    Description

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

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

    Input Format

    一行,两个整数n和m

    Output Format

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

    Sample Input 1

    4 2

    Sample Output 1

    11

    Sample Input 2

    9 3

    Sample Output 2

    118124

    Hint

    1<=m<=n<=2000