Cod sursa(job #1369436)

Utilizator nedelcu11Nedelcu Mihai Vlad nedelcu11 Data 3 martie 2015 07:41:26
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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;
long long b,t,n1,c,n,i,p=1,w;
int main()
{   f>>n1;n=n1%P;
    b=0;t=1;
    if(n<2) g<<n<<'\n';
       else for(i=2;i<=n;i++)
    {   c=(b+t)%M;
        b=t; t=c;
    }
    g<<c;
    g.close(); return 0;
}