NK05ORDR - Trật tự

Giới hạn
  • Thời gian: 0.374s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Xét các số nguyên từ 1 đế 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 QN,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ụ Q11,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 QN,K =M

Dữ liệu vào

Dòng đầu tiên chứa số nguyên t cho biết số bộ test.

Mỗi bộ test bao gồm 1 dòng duy nhất chứa 2 số nguyên K và M (1 <= K, M <= 109 )

Kết qủa

Với mỗi bộ test xuất ra số N, hoặc 0 nếu không tồn tại N

Ví dụ

Dữ liệu mẫu
1
2 4
Kết qủa
11

  • Người up: paulmcvn
  • Nguồn bài: NEERC 2002