k最大是1e6位的数，需要用string存，string.append逐个添加