计算K的N次方

【题目描述】

任意给定一个正整数K(K<=100)和N(N<=500)，计算K的N次方的值。

【输入】

输入一个正整数K和N。

【输出】

输出K的N次方的值。

【输入样例1】

2 103

【输出样例1】

10141204801825835211973625643008

【输入样例2】

5 136

【输出样例1】

114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625

#include <iostream>
using namespace std;
int a[10000001];
int main(){
	int k,n,c=1,i,j;
    a[1]=1;
    cin>>k>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=c;j++){
            a[j]*=k;
        }
        for(j=1;j<=c;j++){
            a[j+1]+=a[j]/10;
            a[j]%=10;
        }
        if(a[c+1]>0){
            c++;
        }
    }
    for(int i=c;i>=1;i--){
        cout<<a[i];
    }
	return 0;
}