#include using namespace std; using ll = long long; using VV = vector >; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; // -std=c++11 VV U = {{1,1},{1,0}}; VV A = pow(U, N); ll F_n_1 = A[0][0]; ll F_n = A[0][1]; p(F_n_1 * F_n % mod); return 0; }