"duygu95" çözümleriniz çok güzel ellerinize sağlık ama moduler aritmetik ile uğraşıyorsanız modun yarısından itibaren sayıları mutlak değerce daha küçük olan denklikleri ile değiştirirseniz daha hızlı yaparsınız. Mesela mod 7 de 0,1,2,..,6 yerine 0,1,2,3,-3,-2,-1 sayılarını kullanırsanız daha rahat edersiniz. Çünkü 4 ve -3 mod 7 de birbirine denktir vs.