Browse · harp
Printsmc
number theory senior
Problem
If the number , that is, , ends with zeros when given to the base and ends with zeros when given to the base , then equals:
(A)
(B)
(C)
(D)
Solution
We can use Legendre's Formula to find the number of s in base So . Likewise, we are looking for the number of s and s that divide , so we use Legendre's again. Thus, and So , and , which corresponds to answer .
Final answer
D