How to solve gcdex2 from SPOJ?

Правка en2, от PanicStation, 2017-12-16 01:25:24

How to solve GCDEX2 from spoj ? I have already solved this problem GCDEX with help of this blog "A-Dance-with-Mobius-Function". but I don't think i can use the same technique on the above problem because the N is too big.

Теги mobius inversion formula, gcd, eular phi

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский PanicStation 2017-12-16 01:25:24 81
en1 Английский PanicStation 2017-12-16 01:22:10 378 Initial revision (published)