Cod sursa(job #1620251)
Utilizator | Data | 28 februarie 2016 22:30:17 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include <fstream>
#include <stack>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int x,y=1,z,k;
int main() {
in>>k;
while(k--%1332028) {
z=(x+y)%666013;
x=y;y=z;}
out<<x<<"\n";
return 0;
}