Автор Argnar Darkelf задал вопрос в разделе Другие языки и технологии
как найти последнюю цифру факториала числа N? и получил лучший ответ
Ответ от Крепостьдуха[гуру]
Что значит последнюю цифру факториала N!?
крайние с одной стороны N, с другой - 1
Ответ от -Egor-[гуру]
n!=1*2*3*4*5...*nкаждый раз после перемножения дели на какоенибуть число кратное 10 близкое к n!не будет переполнения и последняя цифра сохранится ,,,других вариантов предложить не могу ...а хотя врятли сработает ...вообщем надо придумать такое число при делении на которое небыло округления и стругой стороны небыло переполнения
n!=1*2*3*4*5...*nкаждый раз после перемножения дели на какоенибуть число кратное 10 близкое к n!не будет переполнения и последняя цифра сохранится ,,,других вариантов предложить не могу ...а хотя врятли сработает ...вообщем надо придумать такое число при делении на которое небыло округления и стругой стороны небыло переполнения
Ответ от Sergey Pudov[мастер]
Перемножаеш тока последнюю цифру на слудуюшее число округляешь аля mod 10
Перемножаеш тока последнюю цифру на слудуюшее число округляешь аля mod 10
Ответ от Ёид[гуру]
N=1 -> 1N=2 -> 2N=3 -> 6N=4 -> 4N>=5 -> 0Всё, что больше 5, включает в себя 2*5, а это 10. По-любому число будет заканчиваться на 0.
N=1 -> 1N=2 -> 2N=3 -> 6N=4 -> 4N>=5 -> 0Всё, что больше 5, включает в себя 2*5, а это 10. По-любому число будет заканчиваться на 0.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: как найти последнюю цифру факториала числа N?