rt，$10^6 \times 10^5=10^{11}$，显然 long long 会炸，但我并没有用 long long 没 WA。