jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ C++ 累乗って，いままで， 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… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20091008%2F1255005454" title="powering - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-08 21:37:34 rich https://jeneshicc.hatenadiary.org/entry/20091008/1255005454 1.0 100%