Pagini recente » Cod sursa (job #545095) | Cod sursa (job #55772) | Cod sursa (job #2282609) | Cod sursa (job #2463479) | Cod sursa (job #1463911)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n,i,a,b,c,x,p;
long long s[1002];
int v[1001];
int main()
{
fin>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
v[100*a+10*b+c]=3;
s[1]=a;s[2]=a+b;s[3]=a+b+c;
i=4;
while(1){
x=c;
c=(c+a*b)%10;
a=b;
b=x;
s[i]=s[i-1]+c;
if(v[100*a+10*b+c]>0){
break;}
else
v[100*a+10*b+c]=i;
i++;
}
x=v[100*a+10*b+c];
fout<<(s[i]-s[x])*((n-x)/(i-x))+s[x+(n-x)%(i-x)];
fin.close();fout.close();
return 0;
}