xと1以上の整数nを入力としてx^nを計算する時間計算量がO(logn)の再帰的アルゴリズムを求めよ
nは必ずしも2のべきではない