#include <bits/stdc++.h>
#define X first
#define Y second
using namespace std;

pair<int,int> solve(int n,int m) {
    if(n==2) {
        if(m==1) return {1,1};
        else if(m==2) return {1,2};
        else if(m==3) return {2,2};
        else if(m==4) return {2,1};
    }

    int size=n/2;
    int area=size*size;

    if(m<=area) {
        pair<int,int> pos=solve(size,m);
        return {pos.Y,pos.X};
    }
    else if(m<=area*2) {
        pair<int,int> pos=solve(size,m-area);
        return {pos.X,pos.Y+size};
    }
    else if(m<=area*3) {
        pair<int,int> pos=solve(size,m-2*area);
        return {pos.X+size,pos.Y+size};
    }
        
    else if(m<=area*4){
        pair<int,int> pos=solve(size,m-3*area);
        return {2*size-pos.Y+1,size-pos.X+1};
    }
 }

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin >> n >> m;
    pair<int,int> res = solve(n,m);
    cout << res.X << ' ' << res.Y;
    return 0;
    
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: