Cod sursa(job #2245695)
Utilizator | Data | 25 septembrie 2018 19:04:59 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int k, a=1, b=1, c;
int main()
{ f>>k;
k%=(2*666014);
for(int i = 3; i <= k; i++)
{ c=a+b;
c%=666013;
a=b;
b=c;
}
g<<c;
return 0;
}