Pagini recente » Cod sursa (job #2340663) | Cod sursa (job #1932994) | Cod sursa (job #2600428) | Cod sursa (job #488563) | Cod sursa (job #259992)
Cod sursa(job #259992)
#include<fstream.h>
ifstream f("koba.in");
ofstream g("koba.out");
int a[1000],poz[100000],s,nr,x,y,z,i,j,k,sp;
long n;
int main(){
f>>n>>x>>y>>z;
x=x%10;y=y%10;z=z%10;i=3;poz[1]=x;poz[2]=y;poz[3]=z;
s=x+y+z;
while(i<=n){ i++;
k=(x*y+z)%10;x=y;y=z;z=k;
k=x*100+y*10+z;
if(a[k]==0){
a[k]=i;
poz[i]=k;
s=s+k%10;}
else {
nr=i-a[k];
sp=0;
for(j=a[k];j<i;j++)
sp=sp+poz[j]%10;
n=n-i+1;
s=s+n/nr*sp;
n=n%nr;
for(j=a[k];n!=0;n--,j++){
s=s+poz[j]%10;}
break;
}
}
g<<s;
}