powering

累乗って，いままで，

inline void pow(int a[N], long long n) {
if (n == 1) {
return;
} else if (n%2) {
int b[N];
REP (i, N) b[i] = a[i];
pow(b, n-1), mul(a, b);
} else {
mul(a, a), pow(a, n/2);
}
}

こんな，ふうに書いていた．

（配列を累乗しているのは大人の事情です．）

しかし，実は，別の書きかたもあった．

// initialize b = 1；
while (n>1) {
if (n%2) mul(b, a);
mul(a,a), n /= 2;
}
mul(a,b);

こっちのほうが，断然短くて，見た目はカッコイイ．

# 可読性は悪いような．．．