Need help in a problem

Правка en1, от pokeland157, 2024-03-28 14:50:38

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский pokeland157 2024-03-28 14:50:38 306 Initial revision (published)