Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×
Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Sum of greatest odd divisor of numbers

Правка en1, от Capta1n_Shy, 2021-09-20 09:08:41

Today, I get a problem.

Sum of greatest odd divisor of numbers in range $$$[a, b]$$$ with $$$a, b <= 10^9$$$

I found solution here : https://www.geeksforgeeks.org/sum-of-greatest-odd-divisor-of-numbers-in-given-range/

But I think the solution is not clear for the even number case.

Can find a better solution or more detailed explanation ?

Sorry, my englist was bad.

Thanks you.

Теги number theory, divisors, math, mathematics

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Capta1n_Shy 2021-09-20 11:49:11 0 (published)
en2 Английский Capta1n_Shy 2021-09-20 11:39:44 2 Tiny change: ' my englist was bad.\' -> ' my english was bad.\' (saved to drafts)
en1 Английский Capta1n_Shy 2021-09-20 09:08:41 430 Initial revision (published)