几乎所有题解都说必须开 $long long$，着实把蒟蒻吓得不轻，不知道他们怎么得出的结论，数据范围怎么看也就 $10^6*70$ ，人言道，天下题解一大操，属实在理