#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
int a[N], al, r;
void div(int a[], int &al, int b, int &r) {
    r = 0;
    for (int i = al; i >= 1; i--) {
        r = r * 10 + a[i];
        a[i] = r / b;
        r %= b;
    }
    while (al > 1 && !a[al]) al--;
}
int main() {
    int n;
    string x;
    cin >> n >> x;
    for (int i = x.size() - 1; i >= 0; i--) a[++al] = x[i] - '0';
    div(a, al, n, r);
    cout << r << endl;
    return 0;
}