图片被删除,或者路径改变
问题1518--欧拉幻树苗

1518: 欧拉幻树苗

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

输入


输出

一个整数,表示路径数。由于答案可能非常大,你需要对答案模 1e9 + 7。

样例输入 Copy

7 3
2 1
4 2
5 2
6 3
3 1
7 3
2 3
4 5
5 6

样例输出 Copy

20

提示

1 < n, m < 1000000