Booth Algo

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x, y;
    cin>>x>>y;
    int m=y;
    int a=0;
    int s=32;
    int qn=0;
    int qn1=0;
    int ans=1;
    for(int i=0; i<30; i++)
    {
        ans=ans<<1;
        ans=ans|1;
    }
    //cout<<ans<<endl;
    while(s){
        qn=m&1;
        if(qn==1 && qn1==0){
            a=a-x;
        }else if(qn==0 && qn1==1){
            a=a+x;
        }
        int temp=a&1;
        temp=(temp<<31);
        qn1=m&1;
        a=a>>1;
        m=m>>1;
        m=m&ans;
        m=m|temp;
        s--;
        cout<<a<<" "<<m<<endl;
    }
    //int finAns =
    long int acc=a;
    long int finAns=(acc<<31)|m;
    cout<<m<<" "<<finAns<<endl;
}