Cho số k nguyên dương,bằng cách là giữ nguyên hoặc xoá đi một số chữ số liên tiếp của k nhưng mà không xoá hoàn toàn,ta được một số mới,nếu số k bị chia thành hai phần thì số mới được ghép lại từ hai phần này và giữ nguyên trật tự
Yêu cầu:hãy xác định tất cả cách xoá để số k mới sau khi xoá chia hết cho 3 ( lưu ý là hai vị trí xoá khác nhau sẽ tạo ra hai cách xoá khác nhau,số k nguyên dương giữ nguyên cũng được coi là một cách xoá
Với k<=10^6
Test:
4005
In ra màn hình: 4
Giải thích in ra 4: có (4005,405,405,45)