Cod sursa(job #627657)
Utilizator | Data | 30 octombrie 2011 12:22:54 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int k,r,i,a1,a2,m=666013;
int main ()
{
f>>k;
k=k%1332028;
a1=0;a2=1;
for (i=1;i<=k;i++)
{
r=a2%m;
a2=(a1+a2)%m;
a1=r%m;
}
g<<a1<<"\n";
return 0;
}