@kolnay1: zgadza się - mnie chodziło o to, że do kongruencji używa się ≡ ;-)

@cpp17: W sumie tak, nawet nie zauważyłem ( ͡° ͜ʖ ͡°)

@JungleJamPL: (a * b * c * ...) mod n = ((a mod n) * (b mod n) * (c mod n) * ...) mod n

@JungleJamPL: Coś masz źle w tym modulo. 15=7\*2+1=1 mod 7, 37=7\*5+2 mod 7, więc 15^3\*37^3=1^3\*2^3 =1*8=1 mod 7. Generalnie przyjrzyj się tej części gdzie robiłeś coś z 15, bo tam podziały się dziwne rzeczy.