RT

时间复杂度 $O(n)$，$n=9 \times 10^{13}$。