Cod sursa(job #1217400)
Utilizator | Data | 7 august 2014 12:23:48 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include<fstream>
#define mod 666013
using namespace std;
long n,i,k,t1,t2,z;
int main()
{
ifstream f("kfib.in");
ofstream g("kfib.out");
f>>n;
//n %= mod * 2 + 2;
n=n%(mod*2+2);
t1 = 1; t2 = 1;
for (i = 3; i <= n; i++)
{
z = (t1 + t2) % mod;
t1 = t2;
t2 = z;
}
g<<t2;
return 0;
}