Gửi bài giải
Điểm:
0,80 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Xét các số nguyên từ ~1~ đến ~N~. Các số này được sắp xếp theo thứ tự từ điển. Ví dụ với ~N=11~, ta có dãy số sau khi sắp xếp là ~1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9~.
Ký hiệu ~Q_{N,K}~ là vị trí của số ~K~ trong dãy được sắp xếp theo cách nói trên. Ví dụ ~Q_{11,2}=4~ Cho các số nguyên ~K~ và ~M~. Hãy tìm số nguyên ~N~ nhỏ nhất thỏa mãn ~Q_{N,K}=M~.
Input
Dòng đầu tiên chứa số nguyên ~T~ cho biết số bộ test. ~T \le 10~
Mỗi bộ test bao gồm ~1~ dòng duy nhất chứa ~2~ số nguyên ~K~ và ~M~ ~(1 \le K, M \le 10^{9})~.
Output
Với mỗi bộ test xuất ra số ~N~, hoặc ~0~ nếu không tồn tại ~N~.
Sample Input
1
2 4
Sample Output
11
Bình luận
Bộ test bài này yếu. Mình đang cập nhật thêm test.
Update: Mình đã cập nhật xong test. Bộ test hiện tại khá mạnh, gồm 1 số test tay của mình + bộ test của BTC NEERC