游客 Signup | Login
中文 | En

1536 - 百万富翁问题

一个百万富翁遇到一个陌生人,陌生人找他谈了一个换钱的计划。该计划如下:我每天给你10万元,你第一天给我1分钱,第二天2分钱,第三天4分钱……这样交换30天后,百万富翁交出了多少钱?陌生人交出了多少钱?(注意一个是万元,一个是分)

Input

无输入。

Output

用%ld输出,输出百万富翁和陌生人各自交出的钱数,单位是元。

Examples

Input


                

Output


                

Solution C

#include <stdio.h>
int main()
{
	long sum, n;
	int i;
	sum = 0;
	n = 1;
	for(i = 0; i < 30; i++)
	{
		sum += n;
		n *= 2;
	}
	printf("%ld %ld\n", sum / 100, 10*10000*30);
	return 0;
}

Solution C++

#include<stdio.h>
#include<math.h>

int main()
{
	long int a=1,i;
	for(i=1;i<30;i++)
		a+=pow(2,i);
	printf("%ld %ld\n",a/100,10*30*10000);
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题