注意在统计答案时可能会出现 ${(10^9)}^3=10^{27}$ 规模的数，此时 long long 会炸，一定要用 __int128，因为这个调了1h。