Buenas a todos, y gracias por los comentarios.
La solución de robinlambada es correcta. Solo quería confirmar, en caso de que en lugar de dividir entre \( x-1 \) fuese entre \( x-4 \), por ejemplo, tendría que hacer \( 4^{\varphi{(17)}} \), ya que \( mcd(4,5)=1 \), ¿cierto?
Y ya desde ahí, proceder con las deducciones siguientes y sacar el resto, que eso sí se hacerlo.
Gracias a todos.