当字符串由数字组成时,告诉你字符串的长度是length,意味着变成数字时最大会达到10length-1。
比如告诉字符串长度最长为105,那要注意数字可以达到10的105-1次方,大约是10100000。这时什么类型都装不下这么大的数据,int最大能接受数字10^9,long long接受的数字最大是1018。
- 如果题目中出现这么大的数字的意味着肯定有根据一些条件判断提前停止,即剪枝的步骤。
- 另外,加入题目给了1<=k<=109,意味着k是int,但是比如程序要一直运行到数result大于k,这时result要设为long,因为当result首次大于k时可能int装不下。