Pagini recente » Cod sursa (job #773095) | Cod sursa (job #3194015) | Cod sursa (job #589979) | Cod sursa (job #1145925) | Cod sursa (job #2390690)
#include <fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
int i,n,a,b,c,d,m[11][11][11][3],s,sp,nrpoz,ai,bi,ci,j;
int main()
{
f>>n>>a>>b>>c; a%=10; b%=10; c%=10; s+=a+b+c; ai=a; bi=b;ci=c;
for(i=1;i<=n;i++){
d=c+a*b;d%=10;
if(m[b][c][d][1]) break;
m[b][c][d][1]=s; m[b][c][d][2]=i;
a=b; b=c; c=d;
s+=d;
}
sp=s-m[b][c][d][1]; nrpoz=i-m[b][c][d][2];
n=n-i+1;
s+=n/nrpoz*sp;
for(i=1;i<=n%nrpoz;i++){
d=ci+ai*bi; d%=10;
s+=d;
}
g<<s;
return 0;
}