Cod sursa(job #1466758)
Utilizator | Data | 30 iulie 2015 10:50:44 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include <cstdio>
using namespace std;
int main()
{
int a, b, x=1, y=1, z, i;
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);
scanf("%d",&a); b=666013;
for (i=3; i<=a; i++)
{
z=x+y; z%=b;
x=y%b; y=z;
}
printf("%d\n",z);
return 0;
}