AC了好吧

#include<cstdio>
#include<cstring>
#include<algorithm>
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)//特化过的高精乘 只取后k位
{
    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)//这个高精乘低精是ans专用的233
{
    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=tmp*mul;
            if(tmp.x[i]==n.x[i])
            {
                ans=ans*j;
                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');
}