C1049 - 蜜蜂的数量
题目描述
在非洲有一种非常特殊的蜜蜂。每年,这种蜜蜂的雌蜜蜂会生下一个雄蜜蜂,而雄蜜蜂则会生下一个雄蜜蜂和一个雌蜜蜂,然后它们就会死亡!
现在科学家意外地发现了一只“神奇的雌蜜蜂”,属于这种特殊蜜蜂的一种,她是不会死亡的,但仍然能够像其他雌蜜蜂一样每年生下一次蜜蜂。科学家想知道经过N年后会有多少只蜜蜂。
请编写一个程序,帮助他们找出经过N年后雄性蜜蜂的数量以及所有蜜蜂的总数量。
输入格式
每行输入包含一个整数N,输入以N = -1的情况结束。(N = -1的此情况不需要处理)
输出格式
每行输出应包含两个数字,第一个数字是经过N年后雄性蜜蜂的数量,第二个数字是经过N年后所有蜜蜂的总数量。(这两个数字不会超过 $2^{32}$ )
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 1 3 -1 |
1 2 4 7 |
数据范围与提示
100%的数据:$0 \le N$,N为-1时代表输入结束,输出结果的两个数字不会超过 $2^{32}$
测试点数目
共10个测试点,每个测试点10分
时间与内存限制
每个测试点时间:1000ms(1.0s),内存:256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1049.in,输出文件名为:C1049.out