#include<bits/stdc++.h>

unsigned n,a,b,c,v[],mx,ans=;

int main(){

    scanf("%u%u%u%u%u",&n,v,&a,&b,&c);

    mx=<<n;

    for(int i=;i<mx;++i)v[i]=v[i-]*a+b;

    for(int i=;i<mx;i<<=){

        for(int j=;j<mx;j+=i<<){

            unsigned*A=v+j,*B=A+i;

            for(int k=;k<i;++k){

                int x=A[k],y=B[k];

                A[k]=x|y,B[k]=x&y;

            }

        }

    }

    for(int i=mx-;i>=;--i)ans=ans*c+v[i];

    printf("%u",ans);

    return ;

}