#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N = int (1e5+5);

void MOD(int num,int n);

int main(){
	int n;string s;int m;
	long long sum=0;
	cin>>n>>s>>m;
	int a[N];
	int ls=s.length();
	for(int i=0;i<ls;i++){
		if(s[i]>='0'&&s[i]<='9')
			a[ls-i]=s[i]-'0';
		else a[ls-i]=s[i]-'A'+10;
	}
	for(int i=1;i<=ls;i++)
		sum+=a[i]*pow(n,i);
	MOD(sum,m);
	return 0;
}

void MOD(int num,int n){
	int mod=num%n;
	num=num/n;
	if(num==0) return;
	else
	{
       MOD(num,n);
	}
	cout<<mod;
}