靠谱的数字

数字从1开始，遇到数字7就会跳过，比如6后边直接是8，69后边直接是80，现在给你个数字，问是第几位？（代码见文末）
比如输入8，输出7，就是第7个数。

8
7
用时：0天0小时0分钟0秒1毫秒

88
70
用时：0天0小时0分钟0秒2毫秒

888
637
用时：0天0小时0分钟0秒3毫秒

8888
5740
用时：0天0小时0分钟0秒4毫秒

88888
51667
用时：0天0小时0分钟0秒25毫秒

888888
465010
用时：0天0小时0分钟0秒66毫秒

8888888
4185097
用时：0天0小时0分钟0秒433毫秒

88888888
37665880
用时：0天0小时0分钟3秒651毫秒

注意：10个8就不能用int了。用这种方法，9个8计算就会变得非常慢（超过10分钟），不知是否有更好的算法。

public class Main {

    public static void main(String[] args) {
        String input = Scanners.oneLine();
        if (input != null) {
            int k = Integer.parseInt(input);
            int[] k_array = new int[k + 1];
            int