#include #define int long long using namespace std; using Mat=vector>; constexpr int mod=1000000007; Mat operator*(Mat a,Mat b){ Mat c(a.size(),vector(b[0].size())); for(int i=0;i(N)); for(int i=0;i>N>>K>>L; Mat A(N,vector(1)),B(N,vector(N)); A[0][0]=1; for(int i=0;i