zoj3167

水题，给出K,M让求出M的最小次方中第K个数字是7 

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;


const int Len = 310;
void getNum(char s[],int a[])
{
int i,len = strlen(s);
for(i = 0;i < len;++i)
a[i] = s[len - i - 1] - '0';
}


void Mul(int a[],int b[],int c[])
{
int i ,j;
for(i = 0;i < 4;++i)
{
for(j = 0;j < Len - 5;++j)
c[i + j] += a[i] * b[j];
}

for(i = 0;i < Len;++i)
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
}


void copy(int a[],int b[])
{
int i;
for(i = 0;i < Len;++i)
a[i] = b[i];
}


int main(void)
{
char a[4];
int aa[Len],bb[Len],cc[Len];
int K,i,j,time;

while(cin >> K)
{
cin >> a;
memset(aa,0,sizeof(aa));memset(bb,0,sizeof(bb));
getNum(a,aa);bb[0] = 1;

time = 0;
while(bb[K - 1] != 7)
{
time++;
memset(cc,0,sizeof(cc));
//cout << "time = " << time << endl;

Mul(aa,bb,cc);
copy(bb,cc);
}

cout << time << endl;
}

system("pause");
return 0;
}