Hola
En general se cumple que:
\( a^n-b^n+c^n \) es divisible por \( N \) si \( a+c-b,ac \) son múltiplos de \( N \).
Eso es inmediato porque trabajando módulo \( N \) quedaría:
\( a^n-(a+c)^n+c^n\equiv{} a^n-a^n-c^n+c^n\equiv 0 \)
Puedes aplicarlo a tu caso.
Saludos.