bool f(int s,int n){
	if(n%2==1){
		return s%(n)==0?1:0;
	}else{
		return ((s%(n/2)==0) && (s/(n/2))%2==1)?1:0;
	}
}

嘿嘿，这样其实感觉复杂度还是挺高的。