trang chủ / đề bài / icpc24_mt_l

Số lớn nhất

Đề bài

Mô tả

Cho số nguyên N. Hãy sắp xếp các số 1,2,…,N (đều viết ở hệ thập phân) theo một thứ tự sao cho số nhận được khi viết chúng liền nhau là lớn nhất. Ví dụ, với N=10, số nhận được là 98765432110.

Cho hai số nguyên N và K, hãy tìm chữ số thứ K tính từ trái sang của số nói trên, hoặc in ra −1 nếu số đó có ít hơn K chữ số.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên T (1≤T≤100), số bộ dữ liệu.
  • Mỗi dòng trong T dòng tiếp theo chứa hai số nguyên N và K (0<N,K≤1018).

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng chữ số thứ K tính từ trái sang của số nhận được, hoặc −1 nếu chữ số đó không tồn tại.

Ràng buộc

  • 1≤T≤100
  • 1≤N,K≤1018

Ví dụ

Input Output Giải thích
3
10 1
10 10
5 7
9
1
-1
Với N=10, số lớn nhất là 98765432110: chữ số thứ 1 là 9, chữ số thứ 10 là 1. Với N=5, số lớn nhất là 54321, chỉ có 5 chữ số.
2
12 3
12 12
7
1
Với N=12, số lớn nhất là 987654321211110 (các số xếp theo thứ tự 9,8,…,2,12,1,11,10).

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0