Cod sursa(job #1253696)
Utilizator | Zamfir Ovidiu ovidiuz98 | Data | 1 noiembrie 2014 17:47:18 |
---|---|---|---|
Problema | Koba | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#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;
}