#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//统计二进制中1的个数
//int main()
//{
//	int i = 0;
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if ((n >> i) & 1 == 1)
//		{
//			count++;
//		}
//	}
//	printf("%d\n", count);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	while (n != 0)
//	{
//		n = n & (n - 1);
//		count++;
//	}
//	printf("%d\n", count);
//	return 0;
//}

//统计两数二进制序列中不同位的个数
//int main()
//{
//	int i = 0;
//	int count = 0;
//	int m, n;
//	scanf("%d %d", &m, &n);
//	for (i = 0; i < 32; i++)
//	{
//		if (((m>>i)&1)!=((n>>i)&1))
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}

//int main()
//{
//	int count = 0;
//	int m, n;
//	scanf("%d%d", &m, &n);
//	int ret = m ^ n;//相同为0不同为1,统计ret中1的个数
//	while (ret != 0)
//	{
//		ret = ret & (ret - 1);
//		count++;
//	}
//	printf("%d\n", count);
//	return 0;
//}
//打印整数二进制位的偶数位和奇数位
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int j = 0;
//	for (i = 31; i >= 1; i -= 2)//偶数位
//	{
//		printf("%d", (n >> i) & 1);
//	}
//	printf("\n");
//	for (j = 30; j >= 0; j -= 2)//奇数位
//	{
//		printf("%d", (n >> j) & 1);
//	}
//	return 0;
//}
//不设置中间变量交换两数值
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d%d", &a, &b);
//	a = a ^ b;
//	b = b ^ a;
//	a = a ^ b;
//	printf("%d %d", a, b);
//
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int p = 1;
//	float sum = 1;
//	for (i = 1; i <= n; i++)
//	{
//		p = p * i;
//		sum = sum + 1.0 / p;
//	}
//	printf("%f\n", sum);
//	return 0;
//}
//