Ural 1023. Buttons

Ural 1023

我们知道n个石子，每次取1-L个

那么n是必败态就是 n%(L+1)==0;

于是员问题就等价于求n的大于3的约数，然后将这个数减一就是答案。

CODE：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<sstream>
#include<iostream>
using namespace std;

#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define bug puts("Fuck");
#define LL long long
#define pb push_back
#define mp make_pair

#define nMax 1010
#define eps 1e-8
#define inf 0x7fffffff



int main(){
#ifndef ONLINE_JUDGE
//	freopen("input.txt","r",stdin);
//	freopen("output.txt","w",stdout);
#endif
    int k;
    scanf("%d",&k);
    for(int i=3;i<=k;i++) if(k%i==0) {
        printf("%d",i-1);
        return 0;
    }
    printf("0\n");

	return 0;
}