2019暑假杭电多校第6场签到题-1008-TDL

题目传送门

思路：
估计出n的范围，暴力就完事。
异或就是不进位的加法
(f(n,m) - n)^n == k, f(n,m)-n==k^n;
因为灯饰右边估计不会超过1e3，所以k^n<=1e3,n和k相差不大，因为
如果k的二进制最高位有20位，但是n的二进制最高位只有10位，那么k的最高位
异或之后肯定还是1，所以会超过1e3.所以n和k相差不会超过1e3.
可以把异或理解为绝对值。
估计出n的大致范围之后就可以暴力了。

#include<bits/stdc++.h>
#define per(i,a,b) for(int i = (a);i <= (b);++i)
#define rep(i,a,b) for(int i = (a);i >= (b);--i)
using namespace std;
typedef long long LL;
const int ma = 1e3;
const int maxn = 1e5 + 10;
int n = 0,m = 0;
LL k = 0;
LL gcd(LL x,LL y){
	return y == 0 ? x : gcd(y,x % y);
}
/*
异或就是不进位的加法
(f(n,m) - n)^n == k,  f(n,m)-n==k^n;
因为灯饰右边估计不会超过1e3，所以k^n<=1e3,n和k相差不大，因为
如果k的二进制最高位有20位，但是n的二进制最高位只有10位，那么k的最高位
异或之后肯定还是1，所以会超过1e3.所以n和k相差不会超过1e3.
可以把异或理解为绝对值。
估计出n的大致范围之后就可以暴力了。
*/

void solve(){
	for(LL i = k-ma;i <= k+ma;++i){
		int cnt = 0,ans = 0;
		for(LL j = 1;j <= ma;++j){
			if(gcd(j,i) == 1){
				++cnt;
				if(cnt == m){
					ans = j;
					break;
				}
			}
		}
		if(ans == (k^i)){
			printf("%lld\n",i);
			return ;
		}
	}
	printf("-1\n");
}
int main(){
	int T = 0;
	scanf("%d",&T);
	while(T--){
		scanf("%lld %d",&k,&m);
		solve();
	}
	return 0;
}