деление по модулю 2

#include <iostream>
#include <cmath>
#include <vector>
#include <string>
#include <set>
#include <map>
#include <algorithm>
 
using namespace std;
 
int main(){
    freopen("input.txt","rt",stdin);
    freopen("output.txt","wt",stdout);
    string str;
    int k;
    cin >> str >> k;
    int n = 0;
    bool was = false;
    string div = "";
    for (int i = 0; i < str.length(); i++) {
        if (n == 0 && str[i] == '0') {
            div += '0';
            continue;
        }
        n = n*10 + (str[i] - '0');
        if (n >= k) {
            was = true;
            if (n/k == 10)
                div += "10";
            else
                div += n/k + '0';
            n %= k;
        } else if (was)
            div += '0';
    }
    if (div.length() == 0)
        div += '0';
    cout << div << endl;
    cout << n;
    return 0;
}