正文

pku32192007-08-18 20:13:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/liuwg/28627.html

分享到:

#include <stdio.h>
int F(int n)
{ //n! = 2^k * k! * a  
 //k = n / 2, a不含因子2
 
	int sum = 0;
	while(n >= 2)
	{
		sum += n / 2; 
		n /= 2;
	}
	return sum;
}

int main(void)
{
	int n, k;
	while(EOF != scanf("%d%d", &n, &k))
	{	 
		if(F(n) > F(n - k) + F(k))
		   printf("0\n");
    	else
    	   printf("1\n");
	}
	return 0;
}

阅读(2270) | 评论(1)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册