Показать сообщение отдельно
  #1 (permalink)  
Старый 07.09.2017, 13:14
Аватар для DynkanMaclaud
Профессор
Отправить личное сообщение для DynkanMaclaud Посмотреть профиль Найти все сообщения от DynkanMaclaud
 
Регистрация: 08.08.2014
Сообщений: 261

числа больше 2 ^53
имеется следующее задание
Наименьшее число m, такое, что m! делится без остатка на 10 — это m=5 (5! = 120). Аналогично, наименьшее число m, такое, что m! делится без остатка на 25 — это m=10. В общем случае, значение функции s(n) равно наименьшему числу m, такому что m! без остатка делится на n. Определим функцию S(M, N) = ∑s(n) для всех n ∈ [M, N]. К примеру, S(6, 10) = 3 + 7 + 4 + 6 + 5 = 25. Найдите S(3200000, 3300000).

написал следующий код:
https://jsfiddle.net/m8n1LLqz/

в примере взял от 6 до 10, но если вы возьмете 3200000, 3300000, то при нахождении числа, факториал которого будет без остатка делится на 3200000, получаем Infinity, что делать не знаю... выручайте
Ответить с цитированием