trang chủ / bài tập / seqdig

Dãy số chữ số

Cho dãy số nguyên dương xác định bởi công thức truy hồi:

$a_{n + 1} = a_{n} + minDigit (a_{n}) \cdot maxDigit (a_{n}),$

trong đó $minDigit (x)$ và $maxDigit (x)$ lần lượt là chữ số nhỏ nhất và lớn nhất trong biểu diễn thập phân của $x$ (không tính chữ số $0$ đứng đầu).

Cho $a_{1}$ và $K$ , hãy tính giá trị $a_{K}$ .

Dữ liệu vào

Dòng đầu chứa một số nguyên $t$ — số bộ dữ liệu độc lập.
Mỗi bộ trong $t$ dòng tiếp theo gồm hai số nguyên $a_{1}$ và $K$ cách nhau bởi dấu cách.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra giá trị $a_{K}$ trên một dòng riêng.

Ràng buộc

$1 \leq t \leq 1000$
$1 \leq a_{1} \leq 10^{18}$
$1 \leq K \leq 10^{16}$

Ví dụ

Input	Output	Giải thích
8 1 4 487 1 487 2 487 3 487 4 487 5 487 6 487 7	42 487 519 528 544 564 588 628	Với $a_{1} = 487$ : $a_{2} = 487 + 4 \cdot 8 = 519$ , $a_{3} = 519 + 1 \cdot 9 = 528$ , $a_{4} = 528 + 2 \cdot 8 = 544$ , $a_{5} = 544 + 4 \cdot 5 = 564$ , $a_{6} = 564 + 4 \cdot 6 = 588$ , $a_{7} = 588 + 5 \cdot 8 = 628$ . Với $a_{1} = 1$ , $K = 4$ : dãy là $1, 2, 6, 42$ .
1 1 333	50	Dãy bắt đầu từ $1$ : $1, 2, 6, 42, 50, 50, 50, \dots$ Khi đạt $50$ , chữ số nhỏ nhất là $0$ nên dãy đứng yên, vậy $a_{333} = 50$ .

Bình luận

Không có bình luận tại thời điểm này.

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 3,00một phần

Giới hạn thời gian 1.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig