算法题 164：分苹果（2016京东招聘笔试题）

来自：2016京东招聘笔试题

题目描述

果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。

给定一个整数n，表示熊的个数，返回最初的苹果数。保证有解。

测试样例：

2

返回：

3

京东 

《算法题 30：男女比例（京东校招技术类笔试）》

《算法题 9：求复杂度（京东2015校招笔试题）》

《算法题 40：排序算法（京东算法工程师比赛）》

《重复发了：算法题 40：排序算法（京东2016算法工程师笔试题）》

《算法题 47：大整数转化成16进制（京东笔试）》

《算法题 53：年终奖（京东笔试题）》

《算法题 103：上台阶（京东笔试编程题）》

《算法题 109：红黑树寻找key的时间复杂度（京东笔试题）》

《算法题 117：楼梯台阶（京东2016算法工程师笔试题）》

《算法题 151：二叉树父节点与两个节点的路径之和最小（京东笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。