Cod sursa(job #484932)
Utilizator | Data | 16 septembrie 2010 15:28:42 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
#include <fstream>
const int M=666013;
using namespace std;
int n;
void rez()
{int x=0,y=1,z=0;
ifstream q("kfib.in");
ofstream w("kfib.out");
q>>n;
while(n--%1332028)
{z=(x+y)%M;
x=y;
y=z;}
w<<x;}
int main()
{rez();
return 0;}