P4451 [国家集训队]整数的lqp拆分

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
inline LL read () { LL res =  ;int f () ;char ch = getchar ();
    while (!isdigit(ch)) { if (ch == '-') f = - ;ch = getchar();}
    while (isdigit(ch)) res = (res << ) + (res << ) + (ch ^ ) ,ch = getchar(); return res * f ;
}
LL n;
LL a[<<];
signed main () {
    n=read();
    a[]=; a[]=;
    for(register int i=;i<=n;i++) a[i]=((a[i - ] << )+(a[i - ])) % ;
    cout << a[n] << endl ;
    return ;
}