答案最大是 $(n+1)(q+1)a_i \approx 16 \times 10^{18}$。

long long 最大是 $2^{63}-1 \approx 9 \times 10^{18}$。

unsigned long long 最大是 $2^{64}-1 \approx 18 \times 10^{18}$。

所以把 long long 换成 unsigned long long 即可。