Cod sursa(job #1477250)
Utilizator | Data | 25 august 2015 19:36:46 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include<fstream>
#define mod 666013
using namespace std;
fstream f("kfib.in",ios::in);
fstream g("kfib.out",ios::out);
int main()
{
long n,f1,f2;
f>>n;
f1=0;
f2=1;
while(n)
{
f1=(f1+f2)%mod;
f2=(f1-f2)%mod;
n--;}
g<<f1%mod;
return 0;}