[離散] Euclidean algorithm

[kiwidoit (伊佛利特)]

1.
Find all of the possible solutions of 250x+111y=7,

where both x and y are integers.

這題講義的答案是 x=7(4-111k), y=7(-9+250k), for k 屬於Z
---------------------------------------------------------
                         ↖這個答案是不是錯的?

2.
There are____consecutive 0s at the end of the binary expansion of 70!.

解答:
        floor(70/2)+floor(70/2^2)+........+floor(70/2^6)=67
        ----------------------------------------------------
                為什麼可以這樣算? 完全看不懂..

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.123.237.64
推 Mismatch:第一題答案沒錯
推 jkw552403:第二題可以參考問n!後面有幾個0的 是同個意思
推 Bearcome:第一題不是應該是x=28-111k y=-63+250k k屬於Z 嗎?
→ Bearcome:-83跟187也符合式子但不在上面那個解集合裡
→ shcyril:二進位表示是關鍵
→ kiwidoit:感謝你們! 第一題真的怪怪的 答案應該是熊大的才對
→ kiwidoit:那這樣整本課本類似題目的答案好像都要改@@..
推 yoie:第一題應該是對的吧 通常題目 都是 = 1 改成x7 左邊的xy 也要
→ yoie:x7
→ ab170926:給樓上可是裡面的常數部分不用乘7