题目：

矩阵乘法裸题。

1018是10^18。别忘了开long long。

#include
     
      #include
      
       #include
       
        #include
        
         #define ll long longusing namespace std;const int N=20;int n;ll L,R,b[N],c[N],mod,s[N],prn;struct Matrix{    ll a[N][N];    Matrix(){memset(a,0,sizeof a);}    void init()    {        for(int i=1;i
         
          >=1ll;        }        prn=(ans.a[1][n]+ans.a[1][1])%mod;    }    if(L-1
          
           >=1ll; } prn=((prn-yans.a[1][n]-yans.a[1][1])%mod+mod)%mod; } printf("%lld\n",prn); return 0;}