#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< struct ModInt{ long long x; ModInt():x(0){} ModInt(long long y):x(y>=0?y%Mod:(Mod-(-y)%Mod)%Mod){} ModInt &operator+=(const ModInt &p){ if((x+=p.x)>=Mod) x-=Mod; return *this; } ModInt &operator-=(const ModInt &p){ if((x+=Mod-p.x)>=Mod)x-=Mod; return *this; } ModInt &operator*=(const ModInt &p){ x=(int)(1ll*x*p.x%Mod); return *this; } ModInt &operator/=(const ModInt &p){ (*this)*=p.inverse(); return *this; } ModInt operator-()const{return ModInt(x);} ModInt operator+(const ModInt &p)const{return ModInt(*this)+=p;} ModInt operator-(const ModInt &p)const{return ModInt(*this)-=p;} ModInt operator*(const ModInt &p)const{return ModInt(*this)*=p;} ModInt operator/(const ModInt &p)const{return ModInt(*this)/=p;} ModInt operator==(const ModInt &p)const{return x==p.x;} ModInt operator!=(const ModInt &p)const{return x!=p.x;} ModInt inverse()const{ int a=x,b=Mod,u=1,v=0,t; while(b>0){ t=a/b; swap(a-=t*b,b);swap(u-=t*v,v); } return ModInt(u); } ModInt pow(long long n)const{ ModInt ret(1),mul(x); while(n>0){ if(n&1) ret*=mul; mul*=mul;n>>=1; } return ret; } friend ostream &operator<<(ostream &os,const ModInt &p){return os<>(istream &is,ModInt &a){long long t;is>>t;a=ModInt(t);return (is);} static int get_mod(){return Mod;} }; using mint=ModInt; template struct comcalc{ vector fact,finv,inv; comcalc():fact(MAX),finv(MAX),inv(MAX){ fact[0]=mint(1),fact[1]=mint(1),finv[0]=mint(1),finv[1]=mint(1),inv[1]=mint(1); for(int i=2;in-r) r=n-r; if(r==0) return 1; mint a=1,b=mint(fact_mod(r)).inverse(); for(int i=0;i; template vector> matplus(vector> a,vector> b){ asert(a.size()==b.size() and a[0].size()==b[0].size()); for(int i=0;i vector> matminus(vector> a,vector> b){ asert(a.size()==b.size() and a[0].size()==b[0].size()); for(int i=0;i vector> matmul(vector> a,vector> b){ assert(a[0].size()==b.size()); int n=b.size(); vector> ret(a.size(),vector(b[0].size(),T(0))); for(int i=0;i vector> matpow(vector> a,ll k){ assert(a.size()==a[0].size()); int n=(int)a.size(); vector> ret(n,vector(n,T(0))); for(int i=0;i0){ if(k&1) ret=matmul(ret,a); a=matmul(a,a); k>>=1; } return ret; } signed main(){ ll n;cin>>n; mint a,b,c;cin>>a>>b>>c; vector> mat(3,vector(3,mint(0))),v(3,vector(1)); mat[0][0]=mint(1);mat[0][1]=mint(-1);mat[0][2]=mint(0); mat[1][0]=mint(0);mat[1][1]=mint(1);mat[1][2]=mint(-1); mat[2][0]=mint(-1);mat[2][1]=mint(0);mat[2][2]=mint(1); v[0][0]=a; v[1][0]=b; v[2][0]=c; mat=matpow(mat,n-1); auto ans=matmul(mat,v); cout<