GitBook

这里写图片描述

可把数n当做由两个不同的偶数组合而成 问有多少种组合

可知当为奇数或n==2时无解

对于组合n的数必定是一个小于n/2一个大于n/2 所以可把n/2来求种类 而在1~n/2的范围里有n/4个偶数 当n/2位偶数,则最后结果不能为自身 当其为奇数,则最后结果为(n/2-1)/2

#include<stdio.h>
int main() {
	__int64 n;
	while(scanf("%I64d",&n)!=EOF) {
		if(n<4||n%2==1)
			printf("0\n");
		else if(n/2%2==0)
			printf("%d\n",n/4-1);
		else
			printf("%d\n",(n/2-1)/2);
	}
	return 0;
}

题目地址:【CodeForces】[610A]Pasha and Stick