Pagini recente » Cod sursa (job #1168819) | Cod sursa (job #1793479) | Cod sursa (job #1562220) | Cod sursa (job #2869063) | Cod sursa (job #2159544)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int v[10005],poz[10005],uz[10005];
int main(){
int n,t1,t2,t3,x,a,i=4;
fin>>n>>t1>>t2>>t3;
t1=t1%10;
t2=t2%10;
t3=t3%10;
uz[t1*100+t2*10+t3]=1;
poz[t1*100+t2*10+t3]=1;
v[1]=t1;
v[2]=v[1]+t2;
v[3]=v[2]+t3;
for(i=4;i<=n;i++){
x=(t3+t2*t1)%10;
a=t2*100+t3*10+x;
v[i]=v[i-1]+x;
t1=t2;
t2=t3;
t3=x;
}
if(uz[a]==1){
n=n-poz[a]+1;
i-=3;
fout<<v[poz[a]-1]+1LL*(v[i]-v[poz[a]-1])*(n/i)+v[n%i]-v[poz[a]-1];
return 0;
}
if(i==n+1){
fout<<v[i-1];
return 0;
}
}