zoj3167- Find 7 Faster Than John Von Neumann (大数相加)

给出K,M，求最小的n使之M^n的第K位是7.

大数相加，然后判断k位，仍用数组存储，一个元素存储一位

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string.h>
#include <math.h>
 using namespace std;
 int num[1000];
int main()
{
    int k,m,n,len,i;
    while( scanf("%d%d",&k,&m) != EOF )
    {
        memset(num,0,sizeof(num));
        i=1;
       num[1]=1;
        len=1;
        for(n=1;n<1000;n++)
        {  
            for(i=1;i<=len;i++)//必须乘完再进位，我了个去，整了半天 
             num[i]*=m;
             for(int i=1;i<=len;i++)
             if(num[i]>9)
             {
                 num[i+1]+=num[i]/10;
                 num[i]%=10;
             }
             while(num[i]>=10){num[1+i]+=num[i]/10;num[i]%=10;i++;}
             if(num[i]==0)i--;
             len=i;
             if(num[k]==7){printf("%d\n",n);break;}
         }
        
    }
return 0;
}