j01515. 最短路径条数 未做

小杨在一张无权无向图上，想从点 1 走到点 $n$。他想知道有多少条路线走过去时经过的边数最少（也就是最短路径的条数）。请输出这个数量对 $10^9+7$ 取模的结果。

第一行两个整数 $n,m$；接下来 $m$ 行每行两个整数 $u,v$。

一行一个整数，最短路径条数模 $10^9+7$。

• $2\le n\le 10^5$
• $0\le m\le 2\times 10^5$
• $1\le u,v\le n$