Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:
Nếu N có một chữ số thì độ bền của N bằng 0.
Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.
Cho N, tìm số nhỏ nhất bé hơn N có độ bền lớn nhất (0 ≤ N ≤ 2.109).
Ví dụ
Persist.inp | persist.out | Giải thích |
100 | 77 | Doben(77)=Doben(49)+1=Doben(36)+1+1=Doben(18)+1+1+1=Dob en(8)+1+1+1+1=0+1+1+1+1=4 |