60分，必关

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,m,q,t,ans,f=0,cnt=0;
    cin>>n>>m>>q;t=n;ans=n;
        while(t>0){//求n有几位
        t/=10;
        cnt++;
    }cnt--;
    for(int i=1;i<=q;i++){//判断能否在q步内成功
        t=n%10;n/=10;
        t=t*t;
        t%=10;
        n+=t*pow(10,cnt);
        if(n==m){
            f=1;
            break;
        }
    }if(f==0){//输出-1
        cout<<-1;
        return 0;
    }n=ans;
    for(int i=1;i<=q;i++){//输出步骤
        t=n%10;n/=10;
        t=t*t;
        t%=10;
        n+=t*pow(10,cnt);
        cout<<n<<endl;
        if(n==m){
            return 0;
        }
    }
    return 0;
}