rt。评测链接，不满足 $1\le a \le 10^9$。