Codechef PRIMEDST【点分治+FFT】

原题传送门

题意:询问在一棵树上任选两点[tex]a,b[/tex]满足[tex]dist(a,b)[/tex]是质数的概率,边权均为1。

 

继续阅读