Seek Help!

Revision en1, by _Hridoy, 2023-10-12 10:31:32

Hello my cp mates, I am stucked in a problem suppose I have to find sum of gcd(i,k) for all number i from 1......N. Here N is so big around N<=10^12. So we can't iterate through all the numbers from 1 to N. Have any alternative way???

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _Hridoy 2023-10-12 10:32:14 0 (published)
en1 English _Hridoy 2023-10-12 10:31:32 244 Initial revision (saved to drafts)