问题 1109 --【提高】猴子分桃

1109: 【提高】猴子分桃

题目描述

   老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富:一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。 第二个猴子来了,它把剩下的桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到多少个桃子。

输入

一行,一个整数n(1<=n<=20)。

输出

一行,包括两个整数a b。分别代表开始时最少需要的桃子数,和结束后老猴子最少能得到的桃子数。

样例输入输出

输入#1 复制
5
输出#1 复制
3121 1025
输入#2 复制
1
输出#2 复制
1 1

提示

样例1解释一开始的桃子数:3121 55%的数据,满足n<=11; 100%的数据,满足n<=20;

序号 标题 作者 发表时间 费用 订购数 操作