Cod sursa(job #389042)
Utilizator | Data | 31 ianuarie 2010 18:22:47 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream>
#define MOD 666013
using namespace std;
int n,a,b,c;
int main(){
ifstream f("kfib.in");
ofstream g("kfib.out");
f>>n;
n--;
a=0;
b=1;
while( n-- ){
c = (a+b)%MOD;
a=b;
b=c;
}
g<<c;
return 0;
}