自行车赛（存盘文件名为bicikli.pas/c/cpp）
【问题描述】
在遥远的国度正在组织一次自行车赛。这个国家有N个村镇（它们的编号为1到N）。村镇间有M条单向公路。比赛总是从村镇1开始出发到村镇2结束。
大赛的组织者想知道这次比赛有多少条不同的路线？所谓不同路线，是指经过的路线不完全相同。
【输入格式】（输入文件名为bicikli.in）
第一行：输入两个整数N,M(1≤N≤10,000, 1≤M≤100,000)
第二行到M+1行：每行两个整数A,B，代表A镇到B镇有一条单向公路，两个镇之间可以有两条公路(如果有B A的情况)。
【输出格式】（输出文件名为bicikli.out）
仅一行，输入有多少条不同的路线，如果该数位数大于9位，只输出后9位数字。如果存在无数多条则输出小写单词“inf”
【样例1】
bicikli.in
6 71 31 43 24 25 66 53 4
bicikli.out
3
【样例2】
bicikli.in
6 71 31 43 24 25 66 53 44 3
bicikli.out
inf
【问题描述】
在遥远的国度正在组织一次自行车赛。这个国家有N个村镇（它们的编号为1到N）。村镇间有M条单向公路。比赛总是从村镇1开始出发到村镇2结束。
大赛的组织者想知道这次比赛有多少条不同的路线？所谓不同路线，是指经过的路线不完全相同。
【输入格式】（输入文件名为bicikli.in）
第一行：输入两个整数N,M(1≤N≤10,000, 1≤M≤100,000)
第二行到M+1行：每行两个整数A,B，代表A镇到B镇有一条单向公路，两个镇之间可以有两条公路(如果有B A的情况)。
【输出格式】（输出文件名为bicikli.out）
仅一行，输入有多少条不同的路线，如果该数位数大于9位，只输出后9位数字。如果存在无数多条则输出小写单词“inf”
【样例1】
bicikli.in
6 71 31 43 24 25 66 53 4
bicikli.out
3
【样例2】
bicikli.in
6 71 31 43 24 25 66 53 44 3
bicikli.out
inf
