7/25/2019 Fibonacci Modular

1/2

#include#includeusing namespace std;

struct Mat{ long long m[2][2];};

long long MOD;

Mat mult(Mat a, Mat b){ Mat res; for(int r=0;r>MOD;

//declaramos la matriz identidad I.m[0][0]=1; I.m[0][1]=0; I.m[1][0]=0; I.m[1][1]=1; /* (10) (01)

*/ //declaramos la base base.m[0][0]=0; base.m[0][1]=1; base.m[1][0]=1; base.m[1][1]=1; /* (01) (11) */

7/25/2019 Fibonacci Modular

2/2

if(n==0){ printf("0\n"); return 0; } Mat res = exp(n-1); //imprimimos el resultado cout