Cod sursa(job #1397697)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 23 martie 2015 18:14:11
Problema Koba Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <bitset>
#include <cstdlib>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int v[100001];
int main()
{
    int n,t1,t2,t3,x,a,i=4;
    fin>>n>>t1>>t2>>t3;
    t1=t1%10;t2=t2%10;t3=t3%10;
    long long sol=t1+t2+t3;
    int    z=t1*100+t2*10+t3%10;
    v[1]=t1;v[2]=t2;v[3]=t3;
    while(1)
    {
        x=(t3+t2*t1)%10;
        a=t2*100+t3*10+x;
        if(a==z) break;
        if(i==n+1)
        {
            fout<<sol;
            exit(0);
        }
        v[i]=x,i++;
        sol+=x;
        t1=t2;
        t2=t3;
        t3=x;

    }
    sol=sol-t3-t2;
    i-=3;
    sol=sol*(n/i);
    int zum=n%i;
    for(int j=1;j<=zum;j++) sol+=v[i];
    fout<<sol;

}