Cod sursa(job #2471807)
Utilizator | Data | 11 octombrie 2019 15:58:59 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.2 kb |
#include <fstream>
using namespace std;
ifstream f("kfib.in");ofstream g("kfib.out");long long k,f1,f2=1,f3,i;int main(){f>>k;k%=1332028;for(i=2;i<=k;i++){f3=f1+f2;f3%=666013;f1=f2;f2=f3;}g<<f3;return 0;}