题解

#include<bits/stdc++.h>
using namespace std;
int k;
char str[205];
struct bignum{
int x[205];
bignum(){memset(x,0,sizeof(x));}
}n,tmp,mul,ans;
bignum operator (bignum a,bignum b){
bignum ans;
for(int i=0;i<k;i++){
for(int j=0;j<k;j++){
ans.x[i+j]+=a.x[i]b.x[j];
}
}
for(int i=0;i<k;i++){
ans.x[i+1]+=ans.x[i]/10,ans.x[i]%=10;
}
for(int i=k;i<205;i++){
ans.x[i]=0;
}
return ans;
}
bignum operator (bignum a,int b){
for(int i=0;i<=200;i++)a.x[i]=b;
for(int i=0;i<=200;i++)a.x[i+1]+=a.x[i]/10,a.x[i]%=10;
return a;
}
int main(){
scanf("%s %d",str,&k);
ans.x[0]=1;
int len=strlen(str);
for(int i=0;i<k;i++)
n.x[i]=str[len-i-1]-'0';
mul=n;
for(int i=0;i<k;i++){
bignum tmp=n;
int j=1,flag=1;
for(j=1;j<=10;j++){
tmp=tmpmul;
if(tmp.x[i]==n.x[i]){
ans=ansj;
flag=0;
break;
}
}
if(flag){
return puts("-1"),0;
}
tmp=mul;
for(int k=1;k<j;k++){
mul=mul*tmp;
}
}
len=200;
while(ans.x[len]==0 && len>=1){
len--;
}
for(;len>=0;len--){
putchar(ans.x[len]+'0');
}
}