(linknum.*)

Huy đang học số học và rất yêu thích số \(x\). Nhưng vì chỉ yêu thích một số, nên khi được hỏi đưa ra nhiều số, Huy đã nghĩ ra định nghĩa “số gần yêu thích”. Số gần yêu thích là số khác số yêu thích và kết thúc bằng số yêu thích của Huy.

Ví dụ khi \(x = 24\) thì các số gần yêu thích là \(124,\ 3524,\ 22224,\ldots\); các số \(204,\ 2432,\ 2240,\ \ldots\) không phải số gần yêu thích.

Yêu cầu: Cho 2 số nguyên \(x,m\). Đếm số lượng số gần yêu thích không vượt quá \(m\).

Dữ liệu vào:

+ Gồm 2 số nguyên \(x,\ m\ (1 \leq x \leq 10^{5},\ 1 \leq m \leq 10^{18})\).

Kết quả:

+ Một số nguyên dương là số lượng số gần yêu thích tìm được.

Ví dụ:

Ràng buộc:

• 35% số test \(x < 10;m \leq 1000\);

• 30% số test có \(m \leq 100000\);

• 35% số test còn lại không có ràng buộc bổ sung.