#include <bits/stdc++.h>

using namespace std;

int main()
{
    unsigned long long int i,x,a,n,c,ans,temp;

    while(1)
    {
        cin>>x>>a>>n>>c;
        if(x==0&&a==0&&n==0&&c==0) break;
        ans=0;
        ans=x;
        for(i=0;i<n;++i)
            --ans,ans+=c,ans*=a,ans%=c;
        ans%=c;
//        temp=(x-1)%c;
//        for(i=0;i<n;i++)
//        {
//           ans+=a*temp;
//            temp=(ans-1)%c;
//            ans%=c;
//        }
        cout<<ans<<endl;
    }

    return 0;

}