题目描述

https://loj.ac/problem/6057

数据范围与提示

$n \le 3\times 10^6$
注意这题 $\text{lastAns}$ 需要用 long long 存，即使会爆 long long（由于出题人的失误）