#include #define int long long #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() using namespace std; templateistream&operator>>(istream&I,vector&v){for(auto&i:v)I>>i;return I;} templateostream&operator<<(ostream&O,vector&v){for(auto&i:v)O<>n>>l>>r; vectordp(n); dp[0]=1; for(int x=2;x<=r;x*=2){ vectortmp(n); for(int i=1;i>t; while(t--)AC::solve(); }