友情提示:380元/半年,儿童学编程,就上码丁实验室。
【题目描述】
询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。
【输入】
第一行两个整数$n,m$。
【输出】
仅一个整数表示答案$bmod 10^9+7$。
【输入样例】
2 2
【输出样例】
4
【提示】
【数据规模】
对于30%的数据,$n≤5,m≤10$;
对于60%的数据,$n≤80,m≤3000$;
对于100%的数据,$1≤n≤10000,1≤m≤50000$。