51nod 1610 路徑計數（容斥+dp）
路徑計數
System Message (命題人)
基準時間限制：1 秒 空間限制：131072 KB 分值: 80
路徑上所有邊權的最大公約數定義為一條路徑的值。
給定一個有向無環圖。
T次修改操作，每次修改一條邊的邊權，每次修改後輸出有向無環圖上路徑的值為1的路徑數量(對1,000,000,007取模)。
Input
第一行兩個整數n和m，分別表示有向無環圖上的點數和邊數。（1<=n<=100，1<=m<=50,000）
第2~m+1行每行三個數x,y,z，表示有一條從x到y權值為z的邊。(1<=x,y<=n，1<=z<=100)
第m+2行一個數T，表示修改操作次數(1<=T<=500)。
接下來T行每行兩個數x,y,表示修改第x條邊(按照讀入的順序)的邊權為y(1<=x<=m,1<=y<=100)。
Output
T+1行，修改前和每次修改操作後輸出答案。
Input示例
4 4
1 2 2
2 4 3
1 3 4
3 4 2
4
1 5
2 10
3 3
4 6
Output示例
1
1
0
1
0