类似以前的简单博弈,只有一对由K数量的石头,每次最多取L次,求后手获胜的概率
当k%(L+1) == 0 ,后手获胜,现在求解L,枚举一下就行了。
没了解为什么可以 , 去学一下那个简单博弈 巴什博弈
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const double eps = 1e-5;
const int mod = 1000000007;
const int N = 1e5+10;
signed main(){
// IOS;
#ifdef ddgo
freopen("C:\\Users\\asus\\Desktop\\ddgoin.txt","r",stdin);
#endif
int tt; cin>>tt;
while(tt --){
int n,t = 0; cin>>n;
for(int i=2;i<n;i++){
if(n%(i+1) == 0){
t = i;
break;
}
}
cout<<t<<endl;
}
return 0;
}