CPP program to find n - th term of a recursive function using matrix exponentiation .
#include <bits/stdc++.h> NEW_LINE using namespace std ; #define MOD  1000000009 NEW_LINE #define ll  long long int NEW_LINE ll power ( ll n ) { if ( n <= 1 ) return 1 ;