#include <iostream>
#include <vector>

using namespace std;


int main() {
    int num;
    cin >> num;
    vector<int> v;
    string s;
    cin >> s;
    int len = static_cast<int>(s.length());
    while (len > 0) {
        if (len < 9) {
            v.push_back(stoi (s.substr(0, len).c_str()));
        } else {
            v.push_back(stoi (s.substr(len - 9, 9).c_str()));
        }
        len -= 9;
    }
    int r = 0;
    long long c;
    for (int i = v.size() - 1; i >= 0; --i) {
        c = v[i] + static_cast<long long>(r * 1e9);
        v[i] = static_cast<int>(c / num);
        r = static_cast<int>(c % num);
    }
    while (v.size() > 0 && v.back() == 0) {
        v.pop_back();
    }
    cout << r << "\n";
    return 0;
}