Lang:Python2
Edit12345678910111213141516171819202122232425262728293031s = raw_input()n = int(s)al = [0, 0]bl = [0, 0]fr = 10fn = 10lr = 2ll = 90while True:al.append(fr)bl.append(fn)if fr > 1e18:breakfr = fr + lr*llfn = fn + llll = ll*10lr = lr+1l = len(al)tmp = -1for i in range(0,l):if n>=al[i] and n<al[i+1]:tmp = ibreaka = bl[tmp]b = al[tmp]c = (n-b)/tmp+bl[tmp]