プログラマ専用SNS ミクプラ

コード:

#include <stdio.h>

#define N (11)

void power(int x, int n, int *a)
{
    int i, j;

    for (i = 0; i < N; i++)
        a[i] = 0;
    for (a[0] = 1, i = j = 0; i < n; i++) {
        for (j = 0; j < N; j++)
            a[j] *= x;
        for (j = 0; j < N; j++)
            if (a[j] >= 10000)
                a[j] -= 10000, a[j+1]++;
    }
}

void print(int *a)
{
    char *s[N] = { "","万","億","兆","京","垓","抒","穣","溝","澗","正" };
    int i;

    for (i = N - 1; i >= 0; i--) {
        if (a[i])
            printf("%d%s", a[i], s[i]);
    }
    putchar('\n');
}

int main(void)
{
    int a[N];

    power(2,  10, a), print(a);
    power(2,  32, a), print(a);
    power(2,  64, a), print(a);
    power(2, 100, a), print(a);
    power(2, 128, a), print(a);
    power(2, 140, a), print(a);
    return 0;
}

コード:

 
void power(int x, int n, int *a)
{
    int i, j;
 
    for (i = 0; i < N; i++)
        a[i] = 0;
    for (a[0] = 1, i = j = 0; i < n; i++) {
        for (j = 0; j < N; j++)
            a[j] *= x;
        for (j = 0; j < N; j++)
            if (a[j] >= 10000)
                a[j] -= 10000, a[j+1]++;
    }
}

コード:

/*
 * power(x, n, a)
 *   xのn乗を計算し、4桁ごとに配列aに格納する
 */
void power(int x, int n, int *a)
{
    int i, j;

    // 4桁ごとの値を入れる配列の初期化
    for (i = 0; i < N; i++)
        a[i] = 0;

    // n乗の計算なので、このループはn回まわる
    for (a[0] = 1, i = j = 0; i < n; i++) {
        // 配列の全要素にxを掛ける
        for (j = 0; j < N; j++)
            a[j] *= x;

        // 各要素が4桁に収まらなくなったら（10000以上になったら）
        // 自分からは10000を引いて、となりへ繰り上げる
        for (j = 0; j < N; j++)
            if (a[j] >= 10000)
                a[j] -= 10000, a[j+1]++;
    }
}

コード:

void power(int x, int n, int *a)
{
    int i, j, c, t;
 
    for (a[0] = i = 1; i < N; i++) a[i] = 0;
    for (i = 0; i < n; i++)
        for (c = j = 0; j < N; j++)
            t = a[j] * x + c, c = t / 10000, a[j] = t % 10000;
}