JOI 君最喜歡圖了,他生日的時候收到了一張一般有向圖,覺得實在很一般,所以就想要在上面數有趣的東西。
他很想知道這張圖上有多少條簡單路徑。
一條簡單路徑就是從一個點經過一些邊走到另外一個點(可以完全不經過邊),過程經過的所有點(包含起終點)全部都不重複。
請你幫幫 JOI 君。
注意到因為方案數可能太大了,所以 JOI 君只在意方案數取
也就是說,如果方案數為
輸入第一行有一個正整數
接下來
如果第
否則
輸出一行一個整數代表答案。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~14 | 無額外限制 | 100 |