P(n) = a0 * x0  +  a1* x1  +  a2 * x2 + … + an * xn定义tmp = an+1 = 0 上推一步：an+1  *  x   +   an         tmp =  tmp *x + k[n]  = k[n]第一步：先求an * x  +  an-1   tmp = k[n] * x + k[n-1]第二步：第一步的结果

分析题目，仅仅判断整数数组中是否存在Ai = i，可以转而判断整数数组形成的直线，和( Ai = i是一条过原点的，斜率为1的直线)是否有交点即可。是否存在交点有以下情况1、整数数组的斜率等于1：或者重复或者无交点2、整数数组的斜率大于1：只有当整数数组的最小点，位于Ai = i这条直线的下方，整数数组的最大点，位于Ai = i这条直线的上方，才可能有交点3、整数数组的斜率小于1：