Блог пользователя dra2421

maximum power of a prime number d that can divide n!
Автор dra2421, история, 4 года назад, По-английски

why long long k =d ,cc=0 ; while(n >=k) cc += (n/k) ,k *=d; is wrong

while this is correct long long k =d ,cc=0 ; while(n) cc +=n/k , n /=k ;

  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

k in case 1 overflows sometimes

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

what is kk here?

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by dra2421 (previous revision, new revision, compare).

→ Ответить