How do I solve the problem http://acm.timus.ru/problem.aspx?space=1&num=1673 ?

Правка en1, от some_random_handle, 2015-06-14 08:48:45

Problem : http://acm.timus.ru/problem.aspx?space=1&num=1673

Through Discussion forum I found that it can be solved using Euler Totient Function. I have tried for 24 hours but couldn't understand the reason behind using Euler Totient function for this problem.

I feel glad if someone can explain me with the approach to the problem.

Thanks in advance.

Теги c++, algorithms, timus

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский some_random_handle 2015-06-14 08:48:45 437 Initial revision (published)