Submission #2552757

---

Source Code Expand

#include<iostream>
using namespace std;
int n,q;
main()
{
	cin>>n>>q;
	if(n==1)
	{
		int v,w;
		for(int i=0;i<q;i++)
		{
			cin>>v>>w;
			cout<<v<<endl;
		}
		return 0;
	}
	for(int i=0;i<q;i++)
	{
		int v,w;cin>>v>>w;
		while(v!=w)
		{
			if(v>w)v^=w^=v^=w;
			w=(w+n-2)/n;
		}
		cout<<v<<endl;
	}
}

Submission Info

Judge Result