pat1017

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1, s2;
	while (cin >> s1 >> s2)
	{
		int a[1000] = { 0 };
		int n = s1.size();
		for (int i = 0; i < n; i++)//大整数的每一位存储到数组中去
		{
			a[i] = s1[i] - '0';
		}
			
		int b = s2[0] - '0';
		if (n == 1 && a[0] < b)//陷阱1：如果s1=1,s2=7,则1除以7的商=0，余数是1，必须满足被除数=除数*商+余数的原理，所有这里先把特殊情况拿出来先输出
		{
			cout << "0 " << a[0];
			continue;
		}
		int z=0;
		for (int i = 0; i < n; i++)//模拟整数除法，从最高位开始除，余数！=0就*10加到下一位去，把商写到原来的数组位置（我懒的创建第二个数组保存了，2333嘿嘿嘿，你们可以再创建一个数组保存商的每一位）
		{
			z = a[i] % b;
			a[i] /= b;
			if (z != 0)//可以不判断直接每次*10+到下一位去，反正0*10=0，无影响，这里判断是节省操作数组的时间
			{
				if (i + 1 < n)
				{
					a[i + 1] += z * 10;
				}	
			}
		}
		if (a[0] == 0)//因为除数是个位，所有商的位数要么=被除数的位数or=被除数位数-1，当=被除数位数-1，首位的0就不用输出了
		{
			for (int i = 1; i < n; i++)
				cout << a[i];
			cout << " ";
		}
		else
		{
			for (int i = 0; i < n; i++)
				cout << a[i];
			cout << " ";
		}
		cout << z << endl;
	}
	return 0;
}