|
Radbug
SUPREME DRINKER
| Joined: 16 Oct 2009 |
| Posts: 17 |
|
|
|
#include <iostream.h>
#include <fstream.h>
ifstream fin("fib.in");
ofstream fout("fib.out");
unsigned long a,b,c,n,nrc,contor,x,cifra,cont2,y;
int main()
{
fin>>n;
contor=0;
a=1;
contor++;
b=1;
contor++;
c=a+b;
contor++;
while (contor<n)
{
a=b;
b=c;
c=a+b;
y=c;
nrc=0;
while (y!=0)
{
nrc++;
y=y/10;
}
if (contor+nrc<n)
contor=contor+nrc;
else
if (contor+nrc==n)
{
cifra=c%10;
contor=contor+nrc;
}
else
{
x=0;
nrc=0;
while (c>0)
{
nrc=nrc+1;
x=x*10+c%10;
c=c/10;
}
while ((nrc>0) && (contor<n))
{
cifra=x%10;
contor++;
x=x/10;
nrc=nrc-1;
}
}
}
fout<<cifra;
fin.close();
fout.close();
return 0;
}
|
|
|
|
