数据范围：

• 对于 $57\%$ 的数据：$x,k,n<\text{max int}$
• 对于 $82\%$ 的数据：$x,k,n<\text{max long long}$
• 对于 $100\%$ 的数据：$x,k,n<\text{max unsigned long long}$

注意，$xk$ 可能超过 $\text{max unsigned long long}$。