#include<iostream>
#include<string>
#include<stack>
using namespace std;

bool Divide(string& str,stack<int>& re)
{
    if (str == "0") { re.push(0);return 0; }
    if (str == "1") { re.push(1);return 0; }
    re.push((str[str.size() - 1] - '0') % 2);
    int sum = 0;
    for (int i = 0; i <str.size(); i++)
    {
        int num_now = str[i] - '0';
        str[i] = (sum + num_now) / 2 + '0';
        sum = (sum + num_now) % 2;
        
        sum *= 10;
        if (i == 0 && str[i] == '0'&&str.size()!=1)
        { 
         &nbs...