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

    何老板在NK食堂订了m桌酒席,宴请信竞队的n名队员,每桌菜肴都是完全一样的。
    由你来安排队员们就座。何老板要求,每桌至少坐1人,最多坐n人。问总共有多少种安排方案?

    Input Format

    两个整数n和m

    Output Format

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

    Sample Input 1

    4 3

    Sample Output 1

    6

    Sample Input 2

    9 4

    Sample Output 2

    7770

    Hint

    1<=m<=n<=2000