题目详情 - Howmanyways? - 南阳理工学院OJ

ID: 945

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给一个 n 个点 m 条边的有向无环图，问从点 1 到点 n 一共有多少条路径？（结果对 10007 取模）

Input

多组测试数据。
第一行两个数，n 和 m（2<=n<=100,2<=m<=10000）。

Output

每组测试数据输出一行，表示从点 1 到点 n 的方案数对 10007 取模后的值。

Sample Input

Sample Output

2
2

HINT

Source