#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;
}
To embed this project on your website, copy the following code and paste it into your website's HTML: