T523877 二分图环计数

给定一个无重边无自环的二分图，统计其中长度为质数的简单环个数。

第一行两个整数 $n$，$m$，表示图的点数和边数。 接下来 $m$ 行，每行两个整数 $u$，$v$，表示图中存在一条连接 $u$ 和 $v$ 的无向边。 保证输入的是二分图且无重边无自环。

一行一个整数，表示长度为质数的简单环个数，对 $10^9 + 7$ 取模。

对于 $100\%$ 的数据，保证 $0 \le n,m \le 10^{10^{10^{10}}}$。 输入量较大，请采取较快的读入方式。