5016 - [COCI 2006-2007 #3] BICIKLI

这个地方有 n 个点，从 1\sim n 编号，其中有 m 条单向道路连接它们。问从点 1 到点 2 一共有多少条不同的路线。

输入第一行为两个整数 n,m，意义如题目描述所示。

接下来的 m 行，每行两个整数 a,b，描述一条从 a 到 b 的道路。

两个城镇间可以有多条道路。

输出不同的路线的数量。

如果有无数条不同的路线，则输出 inf。

否则输出路线数对 10^9 取模的结果。

【数据范围】

对于 100\% 的数据，1\le n,m \le 1\times 10^5。