RT，神奇的是presum[-1][k]不会RE，输出答案的时候cout<<(presum[dep[u]][k]+presum[dep[v]][k]-presum[tmp][k]-presum[max(tmp-1,0)][k]+MOD+MOD)%MOD<<endl;取个max即可