可把数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
");
else if(n/2%2==0)
printf("%d
",n/4-1);
else
printf("%d
",(n/2-1)/2);
}
return 0;
}