[離散] Euclidean algorithm

看板Grad-ProbAsk作者kiwidoit (伊佛利特)時間13年前 (2013/01/16 22:33)推噓4(4推 0噓 6→)

留言10則, 7人參與討論串1/1

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

01/16 23:06, , 1^F

01/16 23:06, 1^F

推

jkw552403

01/16 23:13, , 2^F

01/16 23:13, 2^F

推

Bearcome

01/16 23:30, , 3^F

01/16 23:30, 3^F