Dwukrotność sumy cyfr

시간 제한2초메모리 제한1024 MB

요약

X에서 시작해 A(i+1)을 A(i)의 자릿수 합의 두 배로 정하는 수열의 N번째 항을 구한다.

난이도: 보통10점 중 5점
유형: 시뮬레이션, 수학, 구현
정답자: 아직 제출이 없습니다

문제

Bajtazar wymyśla ciąg liczb naturalnych: rozpoczyna od swojej ulubionej liczby X (czyli pierwszy wyraz ciągu A1 = X), natomiast każda kolejna liczba w ciągu to dwukrotność sumy cyfr poprzedniej (czyli dla każdego i ≥ 1 zachodzi Ai+1 = 2 · s(Ai), gdzie s(k) oznacza sumę cyfr k). Na przykład, jeśli X = 1, to pierwszymi wyrazami tego będą A1 = 1, A2 = 2, A3 = 4, A4 = 8, A5 = 16, A6 = 14, . . . .

Czy potrafisz szybko wyznaczyć N-ty wyraz ciągu? Napisz program, który wczyta wartości N oraz X, po czym wyznaczy N-ty wyraz ciągu Bajtazara rozpoczynającego się od X.

입력

W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne N oraz X (1 ≤ N, X ≤ 1018).

출력

Twój program powinien wypisać na wyjście jedną liczbę całkowitą: N-ty wyraz ciągu Bajtazara, czyli element AN.

예제2

예제 1
입력
```
6 1
```
예상 출력
```
14
```
예제 2
입력
```
4 9912
```
예상 출력
```
6
```