#include using namespace std; using ll = long long; using Pa = pair; // vector event; event.emplace_back(a,b); // 複数要素(複雑なのを含む)->sortしないならclassを作成すべし using VPll = vector>; //VPll event; event.emplace_back(a,b); using Vll = vector; // Vll a(6,0); //要素0~5 初期値0 using VVll = vector; // VVll G(N+1,Vll(0)); VVll a(5,Vll(3,0)); vector G(H+1,VVll(W+1,Vll(5,0))); #define INF (ll)1<<60 // 10^18 < 1<<60 = 1152921504606846976 #define FOR(i,a,b) for(ll i=(ll)(a); i<(ll)(b); i++)// a ~ b-1 i++ for #define FOR_(i,b,a) for(ll i=(ll)(b)-1; (ll)(a)<=i; i--)// b-1 ~ a i-- for #define ALL(a) (a).begin(),(a).end() // min,max,sort,find,lower_bound #define OI(s) cout<<(s)<<"\n" // printf("%8.8lf\n",(s));//double 小数点上8桁まで,下8桁まで出力 #define OI2(s0,s1) cout<<(s0)<<" "<<(s1)<<"\n" #define OI3(s0,s1,s2) cout<<(s0)<<" "<<(s1)<<" "<<(s2)<<"\n" #define OI4(s0,s1,s2,s3) cout<<(s0)<<" "<<(s1)<<" "<<(s2)<<" "<<(s3)<<"\n" #define OIV(a) for(ll i=0;i<(a).size();i++){if((a)[i]==INF){cout<<"I"<<" ";}else {cout<<(a)[i]<<" ";}} cout<<""<<"\n" #define OIVV(a) for(ll i=0;i<(a).size();i++){for(ll j=0;j<(a[i]).size();j++){if((a)[i][j]==INF){cout<<"I"<<" ";}else {cout<<(a)[i][j]<<" ";}}cout<<" "<<"\n";} int main(){ string p,q,r; ll K; cin>>p>>q>>r>>K; ll ppp=p.size(), qqq=q.size(),rrr=r.size(); string ps,qs,rs; ps=p[ppp-1];// わけて書かないとうまくいかない qs=q[qqq-1]; rs=r[rrr-1]; ll P=stoll(ps); ll Q=stoll(qs); ll R=stoll(rs); ll S=0; if(K<=3){ if(K==1) OI(P); else if(K==2) OI(Q); else if(K==3) OI(R); return 0; } // 1000周期(p,q,rが10通りなので必ずどれかにひっかかる) // P,Q,Rを覚えておいて一致判定だして周期を求めて,MODをだす ll P0=P,Q0=Q,R0=R,S0=S,syuuki=0; VVll d(0,Vll(4)); ll doko=-1; FOR(i,4,1005 +1){ S0=(P0+Q0+R0)%10; Vll d0={P0,Q0,R0,S0}; //OI2(i-4,"---"); //OI4(P0,Q0,R0,S0); d.push_back(d0); if(i!=4 and P0==P and Q0==Q and R0==R){ syuuki = i-4;// 4から始めて32で元と同じのがきたとしたら break; } if(i==K){ syuuki = i-4; doko=syuuki; break; } P0=Q0; Q0=R0; R0=S0; } if(doko==-1){ doko=(K-3)%syuuki; //OI2(syuuki,doko); if(syuuki==1 or doko==0) S0=d[1][3]; else S0 = d[doko-1][3]; } else S0=d[doko][3]; OI(S0); return 0; }