答案最大值不止 $10^9$，建议开 $10^{18}$。