정올이는 여러 섬들이 연결된 군도에서 휴가를 보내고 있다. 이 군도는 N개의 섬과 M개의 양방향 다리로 구성되어 있으며, 각 다리는 두 개의 섬을 연결한다. 섬은 1번부터 N번까지 번호가 매겨져 있고, 다리들은 N-1개 이상, \frac{3}{2}(N-1)개 이하로 연결된다. 또한, 다리들은 연결된 두 섬을 제외하고는 동일한 두 섬을 다시 연결하지 않으며, 다리가 자기 자신에게 연결되거나 두 개의 섬을 동시에 연결하지 않는다.

정올이는 섬 1번에서 시작하여 여행을 한다. 여행 절차는 다음과 같다:

만약 현재 섬에서 아직 건너지 않은 다리가 없다면, 휴가를 종료한다.
그렇지 않으면, 확률 p_i \mod (10^9 + 7)로 휴가를 종료한다.
그 외의 경우, 아직 건너지 않은 다리들 중 하나를 무작위로 선택하여 건넌다.

각 섬에서 휴가를 종료할 확률을 10^9 + 7로 나눈 나머지로 출력하라.

#6222 upload - done - how_to_reg - call_split 子任務

군도 (Archipelago) timer 2s memory 1024MB

#6222
子任務

군도 (Archipelago) 2s 1024MB