作者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