Masala E

Xotira 128 MB Vaqt 1000 ms
14

Summa ketma-ketlik

Asilbek natural sonlar ketma-ketligini o'ylab topadi: u o'zining sevimli X raqamidan boshlanadi (ya'ni A1A_1 = X,  keyingi sonlar quyidagicha hisoblanadi, Ai=2s(Ai1)A_i = 2*s(A_{i-1}), bu erda s(k)s(k) k sonining raqamlari yig'indisini bildiradi). Masalan, agar X = 1 bo'lsa, A1=1,A2=2,A3=4,A4=8,A5=16,A6=14,...A_1 = 1, A_2 = 2, A_3 = 4, A_4 = 8, A_5 = 16, A_6 = 14, . . .  ko'rinishida bo'ladi.

N va X berilgan bo'lsa, ketma-ketlikning N-hadini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va X kiritiladi

1N,X10181 \le N, X \le 10^{18}


Chiquvchi ma'lumotlar:

Ketma-ketlikning N-hadini toping.


Misollar
# input.txt output.txt
1
6 1
14
2
4 9912
6