[VB6 ] Q10083: Division
有高手可以幫解題嗎^^?（這不是作業）
我有貼在知識家：
http://tw.knowledge.yahoo.com/question/question?qid=1508112308491
內容：
Q10083: Division (20點)
給你3個正整數 t,a,b（0 < t,a,b <= 2147483647），請你計算 ( t^a - 1) / (t^b - 1)。如果答案是小於100位數的整數，請輸出答案。否則請輸出 "is not an integer with less than 100 digits."。
Input
每組測試資料一列，含有3個正整數 t、a、b。
Output
每組測試資料輸出一列，如題目所述，格式請參考Sample Output。
Sample Input
2 9 3
2 3 2
21 42 7
123 911 1
Sample Output
(2^9-1)/(2^3-1) 73
(2^3-1)/(2^2-1) is not an integer with less than 100 digits.
(21^42-1)/(21^7-1) 18952884496956715554550978627384117011154680106
(123^911-1)/(123^1-1) is not an integer with less than 100 digits.
---------------------------------------------------------------------------------------
這題的重點是再,除數也就是分母也大於可以直接除的範圍
假設一個很大的被除數跟小小的除數
例如:
123123123123123123/123456
可以分割成
(123/123456)x 100000000000000 + (123/123456) x 1000000000000 ......
可是這題的分母與分子都大餘可以用內建程式除的上限
可能這題有一些技巧
因為他是 (t^a-1) / (t^b-1)
若a=2的話 平方公式就是 (t+1)(t-1) = (t^2-1)
Q1:那無限呢?
若題目是輸入除數和被除數都非常大
(這只是假設) 被除數 120000000000000 除數 1200000000
被除數可以拆成
(1200/1200)x(1000/1000)x(1000/1000)x1000x100
若被除數 21569874135145679246568947894654.......
除數 5645123487896456489421321....
這種找因式的方法可能就跑不出來了
而一直相減的暴力法就更不用說了...
(大數相除 *除數和被除數都溢位)
Q2:不知道有大大有什麼好方法可以提供^^????
(VB6.0程式碼或者演算法都OK=ˇ=")
--
※性別：男
※生日：1990/05/08
※星座：金牛座
※血型：Ａ
※我的無名；http://www.wretch.cc/blog/tomas0011
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.37.170
→
11/25 21:08, , 1F
11/25 21:08, 1F
→
11/25 21:08, , 2F
11/25 21:08, 2F
→
11/25 21:09, , 3F
11/25 21:09, 3F
→
11/25 21:34, , 4F
11/25 21:34, 4F
→
11/25 21:35, , 5F
11/25 21:35, 5F
→
11/25 21:38, , 6F
11/25 21:38, 6F
→
11/25 21:38, , 7F
11/25 21:38, 7F
→
11/25 21:47, , 8F
11/25 21:47, 8F
→
11/25 23:13, , 9F
11/25 23:13, 9F
→
11/25 23:15, , 10F
11/25 23:15, 10F
→
11/25 23:16, , 11F
11/25 23:16, 11F
→
11/25 23:18, , 12F
11/25 23:18, 12F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：