P11145 「SFMOI Round I」Strange Homura Game

用户头像 发布于 1 天前 14 次阅读 OI

P11145 「SFMOI Round I」Strange Homura Game

很臭的题号……

观察到 xx 的范围远大于 mm，询问一个很大的 x1x_1，得到回答 y1y_1，设 x1=km+y1x_1=km+y_1，则有 x1−y1=kmx_1-y_1=km，

这时令 x2=x1−y1−1x_2=x_1-y_1-1，不难发现返回的结果正好是 m+1m+1，这道题就被我们观察出来了。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long

int T;
signed main(){
	cin>>T;
	while(T--){
		int x1=5e17,y1,y2;
		cout<<"? "<<x1<<endl;
		cin>>y1;
		cout<<"? "<<x1-y1-1<<endl;
		cin>>y2;
		cout<<"! "<<y2+1<<endl;
	}
	return 0;
}