试题2---分苹果

题目：

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

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

测试样例：

2

返回：

3

def one_pear_operation(m, i, n):
    ### 第i+1熊分苹果之前的苹果数量    ### m为第i只熊分苹果之前的苹果数目    ### n为熊的总数目
    p=float(m*n)/(n-1)+1
    t=float(p-1)/n
    if (not t.is_integer()) and i>0 :   ### 每只熊都应该拿走整数个苹果，并且只有最后一只熊被允许拿走0个苹果扔掉一个苹果，剩余0个苹果
        return 1.1
    else:
        return p

def processing(n, p):    ### 从最后一只熊倒推，如果假设的最后一只熊拿苹果之前的苹果数量不符合要求就递增1，知道满足条件为止
    s=p
    flag=1
    for i in range(n-1):
        s=one_pear_operation(s,i,n)
        if not s.is_integer():
            flag=0
            break
    return s, flag

def main(n):    ### 最后一只熊分苹果之前最少还有1个苹果
    p=1.0
    while(True):
        s=p
        s, flag=processing(n,s)
        if flag==1 and s>2:
            print int(s)
            break
        else:
            while(True):
                p +=1
                temp=float(p-1)/n
                if temp.is_integer():
                    break

if __name__==‘__main__‘:
    #processing(6,1)
    main(3)
    #print s