#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define all(x) (x).begin(),(x).end()
using namespace std;
const int INF=1145141919,MOD=1e9+7;
const int64_t LINF=8931145141919364364,LMOD=998244353;
// const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1};

int64_t m;

inline int64_t mod(int64_t x){return (x%m+m)%m;}

template<class T>
struct Matrix{
    vector<vector<T>> mat;
    Matrix(const int h,const int w):
        mat(h,vector<T>(w,0))
        {}
    Matrix(const vector<vector<T>> &G):
        mat(G)
        {}
    int height() const{
        return mat.size();
    }
    int width() const{
        return mat[0].size();
    }
    // 添字
    const vector<T> &operator[](int i) const{
        assert(0<=i&&i<(int)mat.size());
        return mat[i];
    }
    vector<T> &operator[](int i){
        assert(0<=i&&i<(int)mat.size());
        return mat[i];
    }
    // 単位元
    Matrix I(int n,T x){
        Matrix ret(n,n);
        for(int i=0;i<n;i++){
            ret[i][i]=x;
        }
        return ret;
    }
    // 加法
    Matrix &operator +=(const Matrix &_mat){
        int h=(*this).height(),w=(*this).width();
        assert(h==_mat.height()&&w==_mat.width());
        for(int y=0;y<h;y++){
            for(int x=0;x<w;x++){
                (*this)[y][x]+=_mat[y][x];
            }
        }
        return (*this);
    }
    Matrix operator +(const Matrix &_mat) const{
        return Matrix(*this)+=_mat;
    }
    // 減法
    Matrix &operator -=(const Matrix &_mat){
        int h=(*this).height(),w=(*this).width();
        assert(h==_mat.height()&&w==_mat.width());
        for(int y=0;y<h;y++){
            for(int x=0;x<w;x++){
                (*this)[y][x]-=_mat[y][x];
            }
        }
        return (*this);
    }
    Matrix operator -(const Matrix &_mat) const{
        return Matrix(*this)-=_mat;
    }
    // 乗法
    Matrix &operator *=(const Matrix &_mat){
        int h=(*this).height(),w=(*this).width();
        int _h=_mat.height(),_w=_mat.width();
        assert(w==_h);
        vector<vector<T>> ret(h,vector<T>(_w,0));
        for(int y=0;y<h;y++){
            for(int x=0;x<_w;x++){
                for(int k=0;k<w;k++){
                    ret[y][x]+=mod(mod((*this)[y][k])*mod(_mat[k][x]));
                    ret[y][x]=mod(ret[y][x]);
                }
            }
        }
        mat=ret;
        return (*this);
    }
    Matrix operator *(const Matrix &_mat) const{
        return Matrix(*this)*=_mat;
    }
    // 冪乗
    Matrix pow(long long k){
        Matrix ret=I((*this).height(),1);
        while(k>0){
            if(k&1) ret*=(*this);
            (*this)*=(*this);
            k>>=1ll;
        }
        (*this)=ret;
        return (*this);
    }
    void debug(){
        int h=height(),w=width();
        for(int y=0;y<h;y++){
            for(int x=0;x<w;x++){
                cout<<mat[y][x]<<(x==w-1?"\n":" ");
            }
        }
    }
};

int main(){
    int64_t l,a,b; cin>>l>>a>>b>>m;
    int64_t f[20]={},c[20]={};
    for(int64_t i=1,zehn=10;i<18;i++,zehn*=10){
        /**********START**********/
        f[i]=max<int64_t>(0,((zehn-1)-(a-b))/b);
        // f[i]=((zehn-1)-(a-b))/b;
        /***********END***********/
        f[i]=min(l,f[i]);
        c[i]=f[i]-f[i-1];
        if(f[i]>=l) break;
        if(i==17) c[18]=l-f[17];
    }
    Matrix<int64_t> ans(3,1);
    ans[1][0]=mod(a-b);
    ans[2][0]=1;
    for(int64_t i=1,zehn=mod(10);i<20;i++,zehn=mod(zehn*10)){
        Matrix<int64_t> mat(3,3);
        mat[0][0]=zehn;
        mat[0][1]=mat[1][1]=mat[2][2]=1;
        mat[0][2]=mat[1][2]=mod(b);
        mat.pow(c[i]);
        ans=mat*ans;
        // cerr<<ans[0][0]<<" "<<ans[1][0]<<endl;
    }
    cout<<ans[0][0]<<endl;
    return 0;
}


Measured memory_bytes: 256