Идея ре­ше­ния будет по­нят­на, если за­быть про цифры, а от­ме­чать лишь места оста­ю­щих­ся после вы­чер­ки­ва­ния цифр. После пер­во­го вы­чер­ки­ва­ния оста­нут­ся лишь цифры, сто­яв­шие на чет­ных ме­стах в ис­ход­ном числе, после вто­ро­го  — сто­яв­шие на ме­стах, но­ме­ра ко­то­рых де­лят­ся на 4, и т. д. После вось­мо­го  — оста­нет­ся лишь цифра, сто­яв­шая на -м месте в ис­ход­ном числе. По­сколь­ку то она стоит чет­вер­той в два­дцать де­вя­том на­бо­ре 123456789.

Ответ: по­след­ней будет вы­черк­ну­та цифра 4.