Cod sursa(job #663944)
| Utilizator |  Ghegoiu Stefan ghegoiu1 |
Data | 19 ianuarie 2012 11:51:38 |
|---|---|---|---|
| Problema | Al k-lea termen Fibonacci | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.25 kb |
#include<fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long a,b,c,n,i;
int main(){
f>>n;
n=n%(MOD*2+2);
a=1;b=1;
for (i=3;i<=n;i++){
c=(a+b)%MOD;
a=b;
b=c;
}
g<<b<<"\n";
return 0;
}