RT

题目经修改后 $n$ 的范围变成了 $1\le n\le10^{10000}$，因此部分题解直接使用 cin 或 scanf 的方法是错误的（本人被坑了 $2$ 次）。