标签里有exgcd，但这题哪里用到了exgcd？

P5007 DDOSvoid 的疑惑

@[Suffix_Sum](/user/326797) 我看题解里好像有做法需要用扩欧计算除法树形 dp 的 tag 给加上去了
by 离散小波变换° @ 2022-08-07 00:19:20