pth factor of a very large number

Revision en1, by loverBoUy, 2022-10-18 07:08:41

how to find pth factor of number n; example- n= 12 ,p= 3 factor of 12={1,2,3,4,6,12}; ans= 3;

constraints; n<=10^15; got tle in O(sqrt(n)); pls help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English loverBoUy 2022-10-18 07:08:41 191 Initial revision (published)