Pagini recente » Cod sursa (job #546939) | Cod sursa (job #564829) | Cod sursa (job #1533248) | Cod sursa (job #3193842) | Cod sursa (job #137970)
Cod sursa(job #137970)
#include<stdio.h>
long int i,u[1000],next[1000],viz[1000],ls,a,b,c,n,s,ss;
int main()
{
FILE *f,*g;f=fopen("koba.in","r");g=fopen("koba.out","w");
for(i=0;i<=9;i++)u[i]=i;for(i=10;i<=999;i++)u[i]=u[i-10];
for(a=0;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)next[100*a+10*b+c]=100*u[a+b*c]+10*a+b;
fscanf(f,"%ld%ld%ld%ld",&n,&a,&b,&c);
a%=10;b%=10;c%=10;a=a+10*b+100*c;
b=a;while(!viz[b]){viz[b]=1;b=next[b];}
c=b;ls=1;for(;;){ss+=u[c];if(next[c]==b)break;ls++;c=next[c];}
while(a!=b){s+=u[a];a=next[a];n--;}
while(n%ls){s+=u[b];b=next[b];n--;}
n=n/ls;s=s+n*ss;
fprintf(g,"%ld\n",s);fcloseall();return 0;
}