KMP算法&&大数运算，求1000！&&求n的n次方

最近在看数据结构，和很多人都在讨论KMP算法，我感觉KMP算法很简洁，最主要是Next数组怎么求，先贴代码，
void GetNext(char T[], int next[])
{
    next[1]=0;
    j=1;k=0;
   while(j<T[0])
       if((k==0)||(T[j]==T[k])){
            j++;
            k++;
            next[j]=k;
        }
        else k = next[k];
}
T的第一个存储时字符串的长度，这段代码写的很牛B，如果是我来写，至少两个循环，但是这里只有一个，最关键是最后一句。


今天在内网上看一篇讨论怎么求1000！的帖子，先看源代码（牛人写的，相当简洁）
#include<stdio.h>
#define N 10
long s[N]={1,1},n=N,t=2,a=1,b=0;
int main()
{
    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)         
    s[a]=(b+=s[a]*t)%10000,b/=10000;     
    for(printf("%d",s[*s]);--*s>0;)         
    printf("%04d",s[*s]);     
    return 0;
}
最主要在第一个for循环，非常巧妙，用10000进制，如果不这样，我试了下，会栈空间不够，因为不是new出来的，并且空间和时间复杂度会很大的，所以说他这样做很巧妙，并且10000进制，我知道int型就60000多一点，所以说很巧妙


计算机求n的n次方，也许很简单，就是两次循环嘛，不过好像很少用，估计有可能内存溢出吧，不太清楚，^_^。一般都是用数组的，其实也简单，就是一位一位的求。源码如下：
#define N 199
#define NN 7000
#include <stdio.h>
int main(void)
{
   static int a[NN]={0},b[NN]={0};
   int i,j,k,m,n,x;
   n=N;i=0;
   while (n!=0)
   {
      a=b=n%10;
      i++;
      n=(n-n%10)/10;
   }
   for(k=1;k<N;k++)
   {
      for(i=0;i<NN;i++)
  b=a[NN-i-1];
      i=0;
      while (b==0)i++;
      for(m=0;m<NN;m++)
  b[m]=a[m];
      for (m=1;m<N;m++)
      {
/*  printf("k=%d,m=%d\n",k,m);*/
  x=0;
  for(j=0;j<NN;j++)
  {
     if (b[j]==0&&x==0&&j>NN-i) break;
这里不是很清楚，估计是减少循环的，试了下，注释掉，也能运行，不过貌似速度减慢了
     a[j]=a[j]+b[j]+x;
     if (a[j]>9)
     {
        a[j]=a[j]%10;
        x=1;
     }
     else x=0;
  }
      }
   }
   for (k=0;k<(NN-1)/2;k++)
   {
      x=a[k];a[k]=a[NN-k-1];a[NN-k-1]=x;
   }
   m=0;
   while (a[m]==0)m++;
   printf("%d^%d=",N,N);
   for (k=m;k<NN;k++)
      printf("%d",a[k]);
   printf("\n");
   return 0;
}