在前面的提醒中有兩筆測資:

第一筆 :
2
1 2
1
3

答案為 2

第二筆 :
2
1 2
2
3 6

答案為 4

第三筆測資:
2
1 2
2
3 1

算出期望值為 7/3
輸出答案為 332748120

若你算出的答案是 $\frac{p}{q}$，在輸出時需輸出 $p \times q^ {-1} \text{ mod } P$ ，其中，$q^ {-1}$ 的算法是 $q^ {P - 2} \text{ mod } P$。

另外，你可以分別將 $p$ 跟 $q$ 都取 mod 後再進行以上計算，也就是說，$p \times q^ {-1} \text{ mod } P$ = $(p \text{ mod } P) \times (q \text{ mod } P)^ {-1} \text{ mod } P$

誤差只要不超過 1e-6 ，就會被視為合法的喔。

也就是說， (0.999999999999999, 0.000000000000001) 其實會被算成在圓上喔。

如果難以想像的話，可以試著先用手算一下這兩筆 case 。

第一筆:
2
1 2
1
3

第二筆:
2
1 2
2
3 6

提醒：面積不需要恰恰為 1 ，微小的誤差是可以被容許的。

操作只能執行一次（已在題目敘述內更新）