题解
十分简单,题目中 完全不用,每次只能取到 (现在)个中点,只需保证当前 为偶数即可。
注意可能爆 。
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a,d,T;
signed main(){
cin>>T;
while(T--){
cin>>n>>a>>d;
int x=n;
while(d%2==0){
d/=2;
n+=n-1;
}
cout<<n-x<<endl;
}
return 0;
}