#include <iostream>
using namespace std;
 
int divide(int a[], int b, int result[]) {
	int reminder = 0;
	int nrDigits = a[0];
	for (int i = nrDigits; i >= 1; --i) {
		int current = reminder * 10 + a[i];
		result[i] = current / b;
		reminder = current % b;
	}
	result[0] = nrDigits;
	return reminder;
}
 
int main() {
	int a[] = {5, 1, 2, 2, 5,8}, b = 6;
	int product[10001] = {0};
	int reminder = divide(a, b, product);
	for (int i = product[0]; i >= 1; --i) {
		cout << product[i] << " ";
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGRpdmlkZShpbnQgYVtdLCBpbnQgYiwgaW50IHJlc3VsdFtdKSB7CglpbnQgcmVtaW5kZXIgPSAwOwoJaW50IG5yRGlnaXRzID0gYVswXTsKCWZvciAoaW50IGkgPSBuckRpZ2l0czsgaSA+PSAxOyAtLWkpIHsKCQlpbnQgY3VycmVudCA9IHJlbWluZGVyICogMTAgKyBhW2ldOwoJCXJlc3VsdFtpXSA9IGN1cnJlbnQgLyBiOwoJCXJlbWluZGVyID0gY3VycmVudCAlIGI7Cgl9CglyZXN1bHRbMF0gPSBuckRpZ2l0czsKCXJldHVybiByZW1pbmRlcjsKfQoKaW50IG1haW4oKSB7CglpbnQgYVtdID0gezUsIDEsIDIsIDIsIDUsOH0sIGIgPSA2OwoJaW50IHByb2R1Y3RbMTAwMDFdID0gezB9OwoJaW50IHJlbWluZGVyID0gZGl2aWRlKGEsIGIsIHByb2R1Y3QpOwoJZm9yIChpbnQgaSA9IHByb2R1Y3RbMF07IGkgPj0gMTsgLS1pKSB7CgkJY291dCA8PCBwcm9kdWN0W2ldIDw8ICIgIjsKCX0KCXJldHVybiAwOwp9