1832: 小明的幸运数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:67
解决:16
题目描述
小明不喜欢数字4,认为4有不好的含义,因此不带有数字4的数字都被认为是小明的幸运数。小明想建立一个只含有幸运数的幸运序列a。a=[1,2,3,5,6,7,8,9,10,11,12,13,15,16.....]。
例如数字1234含有数字4,1234就不是一个幸运数,而123则是一个幸运数。现在小明想知道幸运序列a中第k个数是什么。
输入
一个数字k,表示需要寻找的位置。(1<=k<=1e14)
输出
一个正整数,表示幸运序列的第k位是什么。
样例输入 复制
14
样例输出 复制
16