Показатели в произведении делителей

Пусть у NN показатель двойки aa, пятёрки bb и τ\tau делителей. Сопоставляя каждый делитель с NN, делённым на него, получаем произведение всех делителей Nτ2N^{\frac{\tau}{2}}. Поэтому число конечных нулей ZZ равно zτ2\frac{z\tau}{2}, где z=min⁡(a, b)z=\min(a,\,b) является числом нулей самого NN. Если N=2a5bmN=2^{a}5^{b}m, то τ=(a+1)(b+1)τ(m)\tau =(a+1)(b+1)\tau (m).

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Пусть у NN показатель двойки aa, пятёрки bb и τ\tau делителей. Сопоставляя каждый делитель с NN, делённым на него, получаем произведение всех делителей Nτ2N^{\frac{\tau}{2}}. Поэтому число конечных нулей ZZ равно zτ2\frac{z\tau}{2}, где z=min⁡(a, b)z=\min(a,\,b) — число нулей самого NN. Если N=2a5bmN=2^{a}5^{b}m, то τ=(a+1)(b+1)τ(m)\tau =(a+1)(b+1)\tau (m).

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу