問題: https://codeforces.com/contest/1229/problem/B 公式解説: https://codeforces.com/blog/entry/70008 問題概要 $ n (\le {10}^5) $ 頂点の木が与えられる．$ i $ 番目の頂点には非負整数 $ a_i (\le {10}^{12} )$ が割り当てられている． 次式の値を…