摘要：欧拉之树 给你一棵树，每个点有权值 \(a_i\)，求 \(\sum\limits_{1\leq i,j\leq n}\operatorname{dis}(i,j)\varphi(a_ia_j)\)。 今天集训模拟赛的题， 首先把 \(\varphi(a_ia_j)\) 写成 \(\dfrac{\v 阅读全文

摘要：exgcd 1 int exgcd(int a,int b,int &x,int &y){ 2 if(!b){ x=1,y=0; return a;} 3 int d=exgcd(b,a%b,y,x); 4 y-=a/b*x; return d; 5 } View Code $\mu ,\varph 阅读全文