若干連續自然數1,2,3…的乘積的最末13比特都是0,其中最大的一個字然數是多少?
也就是看能分解成幾個5,
(13-1)/2=6,所以60以內有13個5的因數
所以最大的64
若干連續自然數1,2,3……的乘積的最末13比特都是0,其中最大的一個自然數是多少
是最大的一個自然數59各位看對不對
是45
先看1乘到45,共9個5的倍數,1個25的倍數,已經有10個0了,所以乘到45就夠了.
把連續若干個自然數1,2,3,……乘到一起,如果已知這個乘積的最末13比特恰好都是零
那麼最後出現的自然數最大是多少?
這個乘積的最末13比特恰好都是零
∴因數5有且只有13個.
13÷5=2…3 .而2