HIGH - SỐ SÁT SAU CÙNG ĐỘ CAO
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Chiều dài của một số tự nhiên là số chữ số của số đó. Độ cao của một số tự nhiên là tổng các chữ số của số đó. Cho số tự nhiên x ghi trong hệ đếm b, có chiều dài N. Tìm số tự nhiên y sát sau x có cùng chiều dài, cùng độ cao và cùng hệ đếm với x.

Dữ liệu: 

  • Dòng đầu tiên: hai số tự nhiên b và N, 2 <= b <= 10, 2 <= N <= 106.
  • Dòng thứ hai: số x

Kết quả: ghi ra duy nhất số y. Nếu không có nghiệm ghi ra 0.

Ví dụ

Input:

10 5

23990

Output:

24089

Back to Top