如果你是使用树剖写的，一定不要瞎开long long!千万不要使用#define int long long! 只需要在预处理 $x^y$ 的时候 开long long就可以了。