I need to get the numbers 6 in ^ (x * x) (the maximum possible value of x is 251) and x ^ x, then to find the remainder of dividing these numbers by 251. What could be the solution?

  • 2
    Algorithms for rapid exponentiation modulo - Grundy
  • And what would you recommend?) - Sanych Goilo
  • one
    But nothing :-) which one you like and implement :-) - Grundy
  • A normal example of Montgomery met? So that on the fingers. - Sanych Goilo
  • 2
    And something is not clear in the description in Wikipedia? there seem to be even algorithms given - Grundy

0