Pagini recente » Cod sursa (job #352206) | Profil synapsee | Rating cont de incercari (Traian_Adrian) | Cod sursa (job #863996) | Cod sursa (job #1159618)
//http://www.infoarena.ro/problema/kfib
#include <fstream>
using namespace std;
long k,a=1,b=1;
int main(){
ifstream in("kfib.in");
ofstream out("kfib.out");
in >> k;
if (k == 0){
out << 0;
return 0;
}
if (k == 1){
out << 1;
return 0;
}
if (k == 2){
out << 1;
return 0;
}
for (int i = 2; i < k; i++){
b += a;
a -= b;
a *= -1;
b %= 666013;
}
out << b;
}