討論串[討論] Q10083: Division
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者tomas0011 (tomas0011)時間16年前 (2008/11/26 16:44), 編輯資訊
1
0
2
內容預覽:
Q10083: Division (20點). 這題我有PO到知識家上:. http://tw.knowledge.yahoo.com/question/question?qid=1508112308491. 給你3個正整數 t,a,b(0 < t,a,b <= 2147483647),請你計算 (
(還有1880個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者ledia (下班後才下棋)時間16年前 (2008/11/26 17:23), 編輯資訊
0
0
0
內容預覽:
數學解:. t^a - 1 | t^b - 1 -> a | b (輾轉相除法可證). 假設 b = ak. t^b-1 = t^(ak)-1 = (t^a-1)[t^(k-1)a + t^(k-2)a + ... + t + 1]. 所求就是 t^(k-1)a + t^(k-2)a + ... +
(還有57個字)
首頁
上一頁
1
下一頁
尾頁