回答編集履歴
1
計算効率化しました
answer
CHANGED
|
@@ -2,10 +2,12 @@
|
|
|
2
2
|
|
|
3
3
|
int myPow(int a, int b)
|
|
4
4
|
{
|
|
5
|
+
int temp;
|
|
5
6
|
switch(b){
|
|
6
7
|
case 0: return 1;
|
|
7
8
|
case 1: return a;
|
|
8
9
|
default:;
|
|
9
10
|
}
|
|
10
|
-
|
|
11
|
+
temp = myPow(a, b / 2);
|
|
12
|
+
return temp * temp * (b & 1 ? a : 1);
|
|
11
13
|
}
|