maximum power of a prime number d that can divide n!
Разница между en1 и en2, 6 символ(ов) изменены
why↵
long long k =d ,cc=0 ;↵
while(n >=k) cc += (n/k
k) ,k *=d; is wrong ↵

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

История

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