Description
给你一棵带边权的树，有 \(Q\) 次修改单边边权，第一次修改前和每次修改后你需要回答树上有多少条路径 满足路径上所有边权的 gcd 为 次修改单边边权，第一次修改前
阅读背景：
【安徽集训】网络
来源：互联网
分享到：
