数据范围：
k=1,2k = 1 , 2k=1,2 , 1≤n≤1061 \le n \le 10^61≤n≤106
k≤109k \le 10^9k≤109, 1≤n≤20001 \le n \le 20001≤n≤2000
大佬救救孩子 （跪谢）
