proveus's blog

By proveus, history, 3 years ago, In English

Hi. Today,i try a problem about number theory. This is a problem : Given three positive integers M, A, P where P is a prime number and find minimum positive integer B : M ≡ A^B (mod P) Sorry because my english is not good . Thanks your help about this problem

  • Vote: I like it
  • +1
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Just use BSGS and then problem solved.