P16282 [Lanqiao Cup 2026 NOI Qualifier Python/Java Group A] Canned Food Numbering

The “pet owner” Xiaolan bought a label printer and planned to put a production number on each can of homemade cat food. Originally, these numbers should have followed the natural numbers $1, 2, 3, 4, 5 \dots$ in order. However, when Xiaolan went to get label paper, the naughty kitten jumped onto the desk and precisely stepped on the **0** key, breaking it. As a result, this machine can no longer print any label that contains the digit **0**. Xiaolan does not want to repair the printer, so he simply changes the numbering rule: whenever a number contains the digit **0**, it is skipped and not printed. Therefore, the numbering sequence on the cat food cans becomes: - The $1$st can is labeled $1$. - The $2$nd can is labeled $2$. - $\dots$ - The $9$th can is labeled $9$. - The $10$th can (since $10$ cannot be printed, it is skipped) is labeled $11$. - The $11$th can is labeled $12$. - $\dots$ - The $18$th can is labeled $19$. - The $19$th can (since $20$ cannot be printed, it is skipped) is labeled $21$. Xiaolan was extremely busy in the kitchen this weekend and made a total of $1234567890321$ cans of homemade cat food. Now, please help Xiaolan compute: according to the rules of this broken printer, what number is printed on the $1234567890321$-th can of homemade cat food?

N/A

This is an output-only fill-in-the-blank problem. You only need to compute the result and submit it. The answer is an integer; when submitting, write only this integer. Any extra content will result in no score.

Translated by ChatGPT 5