题目: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));
}
}
}