#include<iostream>
using namespace std;
int main()
{
int n,m;
while (cin>>n>>m)
{
if(n==0&&m==0)
break;
int a=0,b=0,c=0,t=0;
int temp;
if(n==10000)
{
a=0;b=0;c=0;
}
if(n>1000)
{n=n%1000;}
a=n/100;
b=n%100/10;
c=n%100%10;
temp=b*10+c;
t=c;
for(int i=0;i<m-1;++i)
{
n=c*n+b*temp*10+a*t*100;
if(n>1000)
{n=n%1000;}
t=n%100%10;
temp=n%100;
}
cout<<n<<endl;
}
return 0;
}
剛開始學算法,沒有簡便方法,按照自己想的寫的