[問題] 大數乘冪問題
先說我是高中生，第一次在這裡發文。雖然看過了十三戒，如有發言不當亦請告知。
我最近解過「無輸入，直接輸出 7^86495 的值」這個題目。因為執行時間被規定在 10 秒
內，我先將 86495 用小算盤做了二進位處理，讓電腦依序算出 7^(2^i) (0≦i≦16) 的值
，再讓電腦算出題目所求。
這個程式碼如下：
http://ideone.com/dxj3z
但是，就如大家所看到的，這個程式碼在執行時發生錯誤。我發現電腦只幫我算出 7^1024
的值，只要讓電腦算到 7^2048 以上就會當機（指陣列 exp7）。我把程式稍作修改，讓電
腦算出 7^1503 的值（此時電腦只需算到 7^1024），卻能完全無誤地得到答案：
http://ideone.com/RdKMq
小弟不才，找了很久還是不知道錯誤之處，請版上各位幫忙。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.163.252
推
12/13 23:47, , 1F
12/13 23:47, 1F
→
12/13 23:56, , 2F
12/13 23:56, 2F
→
12/14 00:02, , 3F
12/14 00:02, 3F
→
12/14 00:03, , 4F
12/14 00:03, 4F
→
12/14 00:04, , 5F
12/14 00:04, 5F
→
12/14 00:04, , 6F
12/14 00:04, 6F
→
12/14 00:05, , 7F
12/14 00:05, 7F
※ 編輯: xavier13540 來自: 125.229.163.252 (12/14 00:08)
→
12/14 00:44, , 8F
12/14 00:44, 8F
→
12/14 00:45, , 9F
12/14 00:45, 9F
→
12/14 00:46, , 10F
12/14 00:46, 10F
→
12/14 00:53, , 11F
12/14 00:53, 11F
→
12/14 00:55, , 12F
12/14 00:55, 12F
推
12/14 01:53, , 13F
12/14 01:53, 13F
推
12/14 06:06, , 14F
12/14 06:06, 14F
→
12/17 22:24, , 15F
12/17 22:24, 15F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
