Olá Rafael, Achei esse problema em um artigo escrito pelo Samuel Barbosa (problema 4), com o título Congruências. Está disponível em http://www.grupoteorema.mat.br/artigos/congruencias-2.pdf (não sei se poderia ter colado esse link mas... peço sinceras desculpas.)
Muito obrigado, Igor F. Carboni Battazza.
