noip2005循环

题解：

迭代，一次次k累加计算

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,a[N],b[N],c[][N],ans[N];
char s[N];
bool same(int p[],int q[],int x)
{
      for(int i=;i<=x;i++)
     if(p[i]!=q[i])return ;
      return ;
}
void multi_1(int x)
{
      int last=;
      for(int i=;i<=ans[];i++)
     {
          ans[i]=ans[i]*x+last;
         last=ans[i]/;ans[i]%=;
     }
      if(last>)ans[++ans[]]=last;
}
void multi_2(int w[],int p[],int q[])
{
      int i,last=;
      w[]=min(p[]+q[]-,n);
      for(int k=;k<=w[];k++)
        {
         for(w[k]=last,i=;i<=p[];i++)
         if(k+-i>=&&k+-i<=q[])w[k]+=p[i]*q[k+-i];
          last=w[k]/,w[k]%=;
        }
      if(last)w[++w[]]=last;
}
int get(int x)
{
      memcpy(c[],b,sizeof(b));
      for(int i=;i<=;i++)
        {
         multi_2(c[i&],c[i&^],b);
          if(same(c[i&],b,x))
            {
              multi_2(c[i&],c[i&^],a);
              if(!same(c[i&],a,x))goto d1;
              memcpy(b,c[i&^],sizeof(c[]));
              return i;
            }
        }
      d1:puts("");
      exit();
}
int main()
{
      scanf("%s%d",s,&n);
      a[]=strlen(s),n=min(a[],n);
      for(int i=;i<=n;i++)a[i]=s[a[]-i]-'';
      memcpy(b,a,sizeof(a));
      ans[]=;ans[]=;
      for(int i=;i<=n;i++)multi_1(get(i));
    ans[]++;
    int j=;
    while (ans[j]==)
     {
         ans[j+]++;
         ans[j]=;
         j++;
     }
    if (ans[ans[]+])ans[]++;
     for(int i=ans[];i;i--)printf("%d",ans[i]);
}