Cod sursa(job #1587250)
Utilizator | Data | 1 februarie 2016 21:28:05 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long a,b,s,k,i;
int main()
{
f>>k;
a=0;
b=1;
for (i=1;i<k;i++)
{
s=a+b;
a=b;
b=s%MOD;
}
g<<s;
return 0;
}