C. Plus and Square Root

题目：https://codeforces.com/problemset/problem/716/C

题意：对于一个给定的数2，可以进行任意次操作：x=x+k ，和对x进行开方（其中x=m*m），开放后k++，并且此时得到的数必须是k的倍数（k为k++后的结果），求如果要让自己的等级变为 k=n+1.每次上升一个等级，需要操作多少次 ‘+’ 运算

由题意可得： a[k]%k==0
（a[k+1]的平方）=a[k]+(加的次数=s)（k）
所以可得(a[k]+sk)（开方）%(k+1)=0
设(a[k]+s*k)（开方）/(k+1)=y

第一次：k=1、a[1]=2
第二次：（2+s1）(开方)%(1+1)=0且（2+s1）(开方)/(1+1)=y得s=2、k=2、a[2]=2，y=1
第三次：（2+s2）（开方）%(2+1)=0且（2+s2）（开方）/(1+2)=y得s=17、k=3、a[3]=6、y=2
第四次：（6+s3）(开方)%（3+1）=0且（6+s3）(开方)%（3+1）=0得s=46、k=4、a[4]=12、y=3

由上可得y=k,所以由(a[k]+sk)（开方）/(k+1)=k得s=k(k+1)*(k+1)-a[k]

AC

import java.util.Scanner;
public class 练习 {
 public static void main(String[] args) {
  Scanner sc=new Scanner (System.in);
   int n=sc.nextInt(); 
      for(int i=1; i<=n; i++){
          if(i==1) System.out.println("2");
          else System.out.println((long)i*(i+1)*(i+1) - (long)(i-1));
      }
 }
}