pokeland157's blog

By pokeland157, history, 12 days ago, In English
  • Vote: I like it
  • +7
  • Vote: I do not like it

By pokeland157, history, 7 months ago, In English

Link : Problem

Can someone please explain(in simple words) why we need to take only numbers that are coprime with n, I read the editorial but still can't fully understand the proof that why a non coprime number will give prod%n != 1

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it