#include <stdio.h>
#include <math.h>
#include <string.h>

void ComputeIt(unsigned long iBase, unsigned long  iPower)
{
    unsigned long value;
    char szValue[128];
    unsigned int i;

    value = pow(iBase, iPower);

    printf("%ld ^ %ld = %ld\t", iBase, iPower, value);

    if(value >= 10)
    {
        while(value >= 10)
        {
            sprintf(szValue, "%ld", value);
            value = 0;
            for(i = 0; i < strlen(szValue); i++)
            {
                if(value != 0)
                {
                    printf(" + %d", szValue[i]);
                }
                else
                {
                    printf("%d", szValue[i]);
                }
                value += szValue[i] - '0';
            }
            printf(" = %d\t", value);
        }
    }
    printf("\n");
}

int main()
 {
    int i;


    for(i = 1; i <= 10; i ++)
    {
        ComputeIt(3, (unsigned long)i);
    }


    return 0;
 }