XX86's blog

NUMBER THEORY: Exponentiation II(CSES problem)
By XX86, history, 6 years ago, In English

How Can I solve this problem ! https://cses.fi/problemset/task/1712 Will be grateful if anyone can help. Thank You.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
6 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hint

→ Reply
  • »
    »
    2 hours ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Thanks man for amazing theorem.

    → Reply
»
6 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Use binary exponentiation

→ Reply
»
6 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

https://www.geeksforgeeks.org/find-power-power-mod-prime/

→ Reply