нужно доказать, скорее всего используя малую теорему Ферма
Изображение