Cod sursa(job #1166113)

Utilizator httpsLup Vasile https Data 3 aprilie 2014 11:21:38
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <cstdio>
//#define MAXN 1000000
#define mod 666013
 
using namespace std;
 
int N, a,b, i,c;
 
int main() {
    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);
 
    scanf("%d", &N);
 
    a = b = 1;
    for (i = 3; i <= N; i++)
   {
	c=(a+b)%mod;
	a=b;
	b=c;
}     
 
    printf("%d\n", c);
 
    return 0;
}