若干連續自然數1.2.3.的乘積的最末13比特都是0. 其中最大的一個自然數是多少?

若干連續自然數1.2.3.的乘積的最末13比特都是0. 其中最大的一個自然數是多少?


每個因數5,與偶數的乘積,會在末尾新增1個0連續自然數,偶數足够多,只需要考慮因數5的個數.末尾有13個0,那麼就要有13個因數5每5個連續自然數,至少含有一個因數513*5=651--65,5的倍數有65/5= 13個25的倍數有25和50這2個…



把若干個自然數,例如1,2,3,4等等,乘到一起,如果已知這個乘積的最末13比特恰好都是0,那麼最後出現的自然數最小應是幾?


55
對每個自然數分解素因數,只有因數2與5相乘才能得到一個0,那麼至少需要13個因數2,13個因數5.因數2有很多,那麼主要考慮5.要得到13個因數5.
5,10,15,20,30,35,40,45,55各可以得到一個因數5.共9個.
25,50各可以得到2個因數5,共4個.
那麼必須一直到55.



把從1開始的若干個連續自然數1,2,3,乘到一起,乘積的最末十三比特恰好都是0時,最後的自然數最小是幾
要第二題


55
對每個自然數分解素因數,只有因數2與5相乘才能得到一個0,那麼至少需要13個因數2,13個因數5.因數2有很多,那麼主要考慮5.要得到13個因數5.
5,10,15,20,30,35,40,45,55各可以得到一個因數5.共9個.
25,50各可以得到2個因數5,共4個.
那麼必須一直到55.