记录编号	65039	评测结果	AAAAAAAAAAAAAA
题目名称	[暑假培训2012] 残酷的数学老师	最终得分	100
用户昵称	Cirno	是否通过	通过
代码语言	C++	运行时间	0.876 s
提交时间	2013-07-25 15:17:45	内存使用	0.38 MiB

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
using namespace std;
const int N=15000 +10;
int n,p;
struct bb
{
    int len,s[N];
    bb()
	{
        memset(s,0,sizeof(s));
        len = 1;
    }
    bb(int num) {
        *this = num;
    }
    bb(const char* num) {
        *this = num;
    }
    bb operator = (int num) {
        char s[N];
        sprintf(s, "%d", num);
        *this = s;
        return *this;
    }
    bb operator = (const char* num) {
        len = strlen(num);
        for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';
        return *this;
    }
    string str() const 
	{
        string res = "";
        for(int i=0;i<len;i++) 
			res=(char)(s[i]+'0')+res;
        if(res=="") 
			res="0";
        return res;
    }
    void clean()
	{
        while(len>1&&!s[len-1]) 
			len--;
    }
    bb operator * (const bb& b) 
	{
        bb c;
		c.len=len+b.len;
        for(int i = 0; i < len; i++)
            for(int j = 0; j < b.len; j++)
                c.s[i+j] += s[i] * b.s[j];
        for(int i=0;i<c.len-1;i++){
            c.s[i+1]+=c.s[i]/10;
            c.s[i]%=10;
        }
        c.clean();
        return c;
    }
};
int main(){
    freopen("cruel1.in","r",stdin);
    freopen("cruel1.out","w",stdout);
    cin>>n>>p;
    bb A=n;
    for(int i=1;i<p;i++)
        A=A*n;
    string s=A.str();
    for(int i=0;i<s.length();i++)
	{
        cout<<s[i];
        if(i&&(i+1)%70==0) 
			cout<<endl;
    } cout<<endl;
    return 0;
}