maximum power of a prime number d that can divide n!

Правка en1, от dra2421, 2020-05-30 19:22:53

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

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

Теги #number theory, #math

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский dra2421 2020-05-31 21:12:14 6
en1 Английский dra2421 2020-05-30 19:22:53 204 Initial revision (published)