Questão de Matemática

Pedrinho ao estudar os conjuntos numéricos, em particular os naturais, lembrou-se do que seu professor ensinou e fora manipular algumas operações lógicas como: Adição, subtração, multiplicação e a divisão. O seu professor também o ensinou que as regras de divisibilidade são uma decorrência direta do algoritmo de Euclides (que é o algoritmo que define a divisão). Após muito treinar, Pedrinho tornou-se um pouco ousado e lançou o seguinte desafio para seu professor, perguntandolhe: qual é o resto da divisão do número 1111111111 por 11. Logicamente, o professor respondeu de forma correta usando apenas as regras da divisão ou divisibilidade. Então, qual foi a resposta do professor?