#include "stdio.h"

#include"stdlib.h"

#define max 500

void yiwei(int *a,int n,int m)

{

    for(int i=m-;i>=;i--)

    {

        if(i-n>=)

        {

            a[i]=a[i-n];

            //a[i-n]=0;

        }

        else

            a[i]=;

    }

}

void main()

{

    int a[max],bb[max],b[max][max],c[max],m,n,temp,i,j,k;

    scanf("%d%d",&m,&n);

    printf("提示：默认结果不超过500位，如果超过500位则出错！\n");

    printf("%d的%d次方：",m,n);

    for(i=;i<max;i++)

    {

        a[i]=;

        c[i]=;

        for(j=;j<max;j++)

            b[i][j]=;

    }

    if(m<)

        a[]=m;

    else

    {

        temp=m;

        j=;

        while(temp!=)

        {

            a[j]=temp%;

            temp=temp/;

            j++;

        }

    }

    //////

    //m=16;126

    while (n>)

    {

        for(i=;i<max;i++)

            for(j=;j<max;j++)

                b[i][j]=;

            for(i=;i<max;i++)

                bb[i]=a[i]*m;

            for(i=;i<max;i++)

                if(bb[i]<)

                    b[i][]=bb[i];

                else

                {

                    temp=bb[i];

                    for(j=;j<max;j++)

                    {

                        b[i][j]=temp%;

                        temp=temp/;

                    }

                }

                for(i=;i<max;i++)

                {

                    yiwei(b[i],i,max);

                }

                //右加

                for(i=;i<max;i++)

                {

                    for(j=;j<max;j++)

                        c[i]=c[i]+b[j][i];

                }

                //c移位

                for(i=;i<max;i++)

                {

                    if(c[i]>=)

                    {

                        temp=c[i];

                        j=i;

                        while(temp!=)

                        {

                            if(j==i)

                                c[j]=temp%;

                            else

                                c[j]=c[j]+temp%;

                            j++;

                            temp=temp/;

                        }

                    }

                }

                for(i=;i<max;i++)

                {

                    a[i]=c[i];

                    c[i]=;

                }

                n--;

    }  

    for(i=max-;i>=;i--)

    {

        if(a[i]!=)

            break;

    }

    for(;i>=;i--)

        printf("%d",a[i]);

    printf("\n");

    system("pause");

}