2899: 图的计数
内存限制：256 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：5
解决：0
题目描述
在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。
询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。
输入
第一行两个整数N,M。
输出
仅一个整数表示答案 mod (10^9+7）。
样例输入 复制
2 2样例输出 复制
4提示
对于30%的数据 N<=5,M<=10
对于60%的数据 N<=80,M<=3000
对于100%的数据 1<=N<=10000 1<=M<=50000