B@R5ukЭто почти не теория чисел, это про циклические группы. Собственно, предварительно нужен только такой факт: мультипликативная группа конечного поля является циклической. А дальше решайте себе уравнения вида

в любой циклической группе порядка

, это легко. Кстати, то, что

--- именно простой делитель числа

, не важно (а вот то, что

--- простое число, важно).