Cod sursa(job #1369437)

Utilizator nedelcu11Nedelcu Mihai Vlad nedelcu11 Data 3 martie 2015 07:49:25
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
const int M=666013;
const int P=1332028;
int F[1334000];
int b,t,n1,c,n,i,p=1,w;
int main()
{   f>>n1;n=n1%P; F[1]=1;
    for (i=2;i<=P;i++)
        F[i]=(F[i-1]+F[i-2])%M;
    g<<F[n];
    g.close(); return 0;
}