POJ 2109 Power of Cryptography G++ 大数相乘 巧妙

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
//抄博友程序  抄的多   大数相乘  巧妙 
int N=1100;
int k[12]; 
int p[1100];
int a[1200];
int b[1100];
int n;
/*
void pown()
{
    int i,j,g,b[N];
    for(i=1;i<N;i++)a[i]=0;
    a[0]=1;
    for(g=0;g<n;g++){
        for(i=0;i<N;i++){
            b[i]=a[i];
            a[i]=0;
        }
        for(i=0;i<N;i++)
            for(j=0;j<10;j++)
                a[i+j]+=b[i]*k[j];
        for(i=0;i<N-1;i++){
            a[i+1]+=a[i]/10;
            a[i]%=10;
        }
    }
}*/
void pown()
{
	memset(a,0,sizeof(a));
	a[0]=1;
	for(int o=0;o<n;o++)
	{
        for(int i=0;i<1100;i++){
            b[i]=a[i];
            a[i]=0;
        }
		for(int i=0;i<1100;i++)
		{
			for(int j=0;j<12;j++)
			{
				a[i+j]=a[i+j]+b[i]*k[j];//溢出 
			}
		}
		for(int i=0;i<1100;i++)//抄博友程序 
		{
			a[i+1]=a[i+1]+a[i]/10;
			a[i]=a[i]%10;
		}
	} 
}
int main()
{
	while(1)
	{	
		memset(k,0,sizeof(k));
		memset(p,0,sizeof(p));
		memset(a,0,sizeof(a));
		a[0]=1;
		cin>>n;
		if(cin.eof()==1)
		{
			break;
		}
		string s;
		cin>>s;
		reverse(s.begin(),s.end());
		for(int i=0;i<s.size();i++)
		{
			p[i]=s[i]-'0';
		}
		for(int i=9;i>=0;i--)//巧妙 抄博友程序
		{
			
			for(k[i]=9;k[i]>0;k[i]--)//抄博友程序
			{	
				pown();	
				int j;
				for(j=1100-1;j>0;j--)//抄博友程序
				{
					if(a[j]!=p[j])
					{
						break;
					}
				}
				if(a[j]<=p[j])
				{
					break;
				}
			}
		}
		int i;
		for(i=12-1;i>=0;i--)
		{
			if(k[i]!=0)
			{
				break;
			}
		}
		for(;i>=0;i--)
		{
			cout<<k[i];
		}
		cout<<endl;
	}
	return 0;
}