警示，$n$ 需要用高精度整数存储，因为 long long 的范围只有 $2^{63}-1$，而题目中的 $n$ 的最大值是 $10^{30000000}$（所以如果时间复杂度是 $O(n)$ 的话会 $TLE$，但是 $O(log n)$ 的话还行）