Solve[Mod[x^35,1303] = 1094]

Input interpretation

solve x^35 mod 1303 = 1094

Result

x = 1303 n + 210 and n element Z

x = 1303 n + 397 and n element Z

x = 1303 n + 496 and n element Z