作者Natsutaka (夏宇)
看板b98902HW
標題[計程] TestGirl第51題
時間Wed Nov 18 14:38:28 2009
2007 Practice09 ( score: 5 )
題目如下:
http://palcourse.csie.ntu.edu.tw/testgirl/problem/c2007/practice/pp8.txt
我的code如下:
http://homepage.ntu.edu.tw/~b94202058/test51.c
其實我的code沒什麼好看的
想法就是先 A = A % C
再把A自乘B次
每自乘一次就對C求一次餘數
這樣寫是不會過的
因為執行時間過長
所以想請問有沒有較快的演算法
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 TommyKSHS:recursion 11/18 15:09
2F：推 scan33scan33:divide and conquer 11/18 15:40
3F：→ Natsutaka:可以再解釋更清楚一點嗎? 11/18 19:16
4F：推 scan33scan33:ogc-daily.blogspot.com/2008/05/acm-300-374.html 11/18 20:47
5F：→ Natsutaka:我仿照了樓上連結 寫了新的code: 11/19 02:51
7F：→ Natsutaka:但一樣執行時間超過限制 11/19 02:52
8F：推 yuscvscv:power(base,exp/2,divider )算了兩次 不知道有沒有影響(? 11/20 09:33
9F：→ Natsutaka:謝謝 這次對了 真的是call太多次的問題 :) 11/20 10:26