Pagini recente » Cod sursa (job #2436521) | Cod sursa (job #1807161) | Cod sursa (job #1127351) | Cod sursa (job #1672187) | Cod sursa (job #2170567)
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
long long s;
int a,b,c,d,n,i,v[1000001],x,viz[10001],nr,p1,p,r;
int main()
{ f>>n;f>>a>>b>>c;
v[1]=a%10;
v[2]=(v[1]+b%10)%10;
v[3]=(v[2]+c%10)%10;
x=a%10*100+b%10*10+c%10;
viz[x]=1;
for(i=2;i<=n-2;i++){
a=b%10;
b=c%10;
c=(c+b*a)%10;
v[i+2]=(v[i+1]+c)%10;
nr=a%10*100+b%10*10+c%10;
if(viz[nr]!=0){
p1=viz[nr];
p=i+2;
break;
}
else
viz[nr]=i+2;
}
nr=(n-p1)/(p-p1+1);
r=(n-p1)%(p-p1+1);
s=v[p1]+nr*v[p]-v[p1-1]+v[p1+r-1];
g<<s;
return 0;
}