给一棵 n 个点的树，1 号节点为根边有边权，令 f(u,v) 表示 u 节点到 v 节点路径上边权异或值。求 结果对 取模

输出一个整数表示答案。

 

 先dfs预处理处每个点到根节点的异或值保存在数组w[i]中，那么f(i,j)=w[i]^w[j]
 
 

 那么问题就转化成w数组中的n个数两兩异或的和
 
 

 
 

 那么我们就算一下每一个二进制位的异或，比如二进制的第i位有cnt个是1那么就有n-cnt个是0，那么就有cnt(n-cnt)对（i,j)的第i位是1第i位的结果僦是 （1<<i）*cnt*(n-cnt). 所有二进制位加起来乘2就是答案
 
 

先看一下当前npm的配置环境

这里需要修改两个路径，module路径和cache路径

首先在别的盘新建两個目录

修改系统环境变量中Path添加

重新打开一个cmd命令行，安装插件

 -g意思是安装到全局目录下

安装完毕后打开设置的安装路径看下是否成功