#include <iostream>
using namespace std;

void division(int* arr1, int n, int* arr2, int m, int* result) {
    for (int k = (n - m); k >= 0;  k--)
    {
        result[k] = arr1[k + m] / arr2[m];
 
        for (int j = k + m - 1; j >=k; j--)
        {
                arr1[j] -= arr2[j-k] * result[k];
        }
    }
}

int main() {
    int* arr1 = new int[4] {-42,0,-12,1};
    int* arr2 = new int[2] {-3,1};
    int* result = new int[4];
    division(arr1, 3, arr2, 1, result);
    for (int i=0; i < 4; i++) {
    	cout << result[i] << " " << arr1[i] << endl;
    }
    
	return 0;
}