Sum of GCD pairs in a given range of integers

Revision en1, by yyjhzx, 2018-01-15 22:41:09

Hi, i'm trying to solve the following problem : Given 1 ≤ m ≤ n ≤ 100000 , calculate:

If n = m is kind of easy, but i can't think of anything for n > m.

PS:I think an solution or anything similar can be squeezed to pass TL , if you have any idea please share :D

Tags gcd, nt, mobius?, moo00oo

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English yyjhzx 2018-01-15 22:41:09 380 Initial revision (published)