Pagini recente » Cod sursa (job #2722890) | Cod sursa (job #1343185) | Cod sursa (job #3256351) | Cod sursa (job #3211613) | Cod sursa (job #1064752)
#include <fstream>
using namespace std;
int a[1005], n, t1, t2, t3, i, j, t, k, m;
long long s, sum, sm;
bool ok;
int main()
{
ifstream f("koba.in");
ofstream g("koba.out");
f>>n;
f>>t1>>t2>>t3;
t1%=10;
t2%=10;
t3%=10;
s=t1+t2+t3;
a[t1*100+t2*10+t3]=3;
ok=1;
for(i=4;i<=n && ok;i++)
{
t=t3+t1*t2;
t1=t2;
t2=t3;
t3=t%10;
s+=t3;
if(a[t1*100+t2*10+t3])
ok=0;
else
a[t1*100+t2*10+t3]=i;
}
if(ok)
g<<s<<"\n";
else
{
//s-=t3;
i--;
n-=i;
k=a[t1*100+t2*10+t3]+1;
m=i-k+1;
for(j=k;j<=i;j++)
{
t=t3+t1*t2;t1=t2;t2=t3;t3=t%10;
sum+=t3;
if(j-k+1<=n%m)
sm+=t3;
}
s+=(n/m)*sum;
s+=sm;
g<<s<<"\n";
}
f.close();g.close();
return 0;
}