ZOJ 3167 Find 7 Faster Than John Von Neumann

/*
以为要用傅里叶变换
纠结了半天
数学差的桑不起啊 ！ 
后来百度了一下
看到学姐的题解
就试着改了一下
没想到没用就过了
效率还是不高
做了很多无用功
以后再改吧 
呵呵。。。 
*/
#define LOCAL
#include<iostream>
#include<cstring>
using namespace std;
#define N 1001
int num[N];
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    
    
    int k,m,i,t,count;
    while(cin>>k>>m)
    {
          memset(num,0,sizeof(num));
          num[0]=1;
          count=1;
          while(1)
          {
                   for(i=0;i<N;i++)
                        num[i]*=m;
                   for(i=0;i<N-1;i++)
                   {
                          t=num[i]/10;
                          num[i]=num[i]%10;
                          num[i+1]+=t;                
                   } 
                   if(num[k-1]==7)
                        break;      
                   count++;
          }            
          cout<<count<<endl;   
    }
    return 0;
}