ACM TIMUS 1673 (Admission to Exam)

Revision en1, by ajkdrag, 2018-11-11 12:24:47

Problem link : http://acm.timus.ru/problem.aspx?space=1&num=1673 I know i need to calculate the inverse Phi function or i can also precompute the Euler's Totient function and proceed from there but the problem is, with such a large constraint, both don't seem to be working for me. It would be great if someone could point me in the right direction, because i have already spent a ton of time on this problem, so any help would be appreciated.

Tags #number theory, euler totient, acm.timus.ru, euler-totient

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ajkdrag 2018-11-11 12:24:47 479 Initial revision (published)