Dũng là một học sinh giỏi toán, rất nổi tiếng ở trong trường. Thật không may là Mai lại không nghĩ như vậy. Để làm cho Mai thay đổi quan niệm đó về mình, Dũng nói rằng anh ta có thể giải quyết bất kỳ bài toán nào. Sau khi suy nghĩ, Mai nói với Dũng là hãy đếm xem có bao nhiêu số là đóng với theo modulo ?
Một số được gọi là đóng với theo modulo nếu như:
nhận được từ bằng cách sắp xếp lại các chữ số của
không có chữ số ở đầu
Phần dư của khi chia cho bằng
Dũng tuy rất giỏi toán, nhưng số lượng số là quá nhiều đối với anh ta. Viết chương trình giúp anh ta giải quyết vấn đề này.