Masala #MCBR7NB2SR
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 \(A_1\) = X, keyingi sonlar quyidagicha hisoblanadi, \(A_i = 2*s(A_{i-1})\), bu erda \(s(k)\) k sonining raqamlari yig'indisini bildiradi). Masalan, agar X = 1 bo'lsa, \(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
\(1 \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 |
Telegram kanalimizga obuna bo'ling