Вася записал число, равное в десятичной системе исчисления. Затем он стёр 500 последних цифр записанного числа. Какой цифрой оканчивается число, полученное в итоге Васей?
Понятно, что несколько последних цифр этого числа будут равны (в произведении
есть множители
,
,
).
Пусть некоторое число делится на , тогда последние
цифр в его десятичной записи равны
.
Число делится на тогда и только тогда, когда оно делится на
и на
.
Чисел, которые делятся на и не превосходят
, ровно
(здесь
– целая часть
).
Чисел, которые делятся на и не превосходят
, ровно
.
Чисел, которые делятся на и не превосходят
, ровно
.
Чисел, которые делятся на и не превосходят
, ровно
.
При чисел, которые делятся на
и не превосходят
нет.
Таким образом, в разложение числа на простые множители число
входит в степени
.
Чисел, которые делятся на и не превосходят
, ровно
Тогда делится на
, следовательно, последние
цифры этого числа равны
. Таким образом, число, которое в итоге получил Вася, также оканчивается на
.