【题目描述】 询问有多少个包含nnn个点，mmm条边的有向图，从111号点到达nnn号点需要经过至少(n−1)(n-1)(n−1)条边。该有向图中可以包含重边和自环。 【输入】 第一行两个整数n,mn,mn,m。 【输出】 仅一个整数表示答案 mod 109+7\bmod 10^9+7mod109+7。 【输入样例】 文本复制2 2 【输出样例】 文本复制4 【提示】 【数据规模】 对于30%的数据，n≤5，m≤10n≤5，m≤10n≤5，m≤10； 对于60%的数据，n≤80，m≤3000n≤80，m≤3000n≤80，m≤3000； 对于100%的数据，1≤n≤10000，1≤m≤500001≤n≤10000，1≤m≤500001≤n≤10000，1≤m≤50000。