/*
CF傻逼构造题
某人要经过n回合游戏,初始分值是2,等级为1.
每次有两种操作
1.无条件,分值加上自己的等级数。
2.当目前的数字是完全平方数并且该数字开方以后是等级数加1的整数倍,那么可以将分值开方,等价加一。 问:每个等级需要执行多少次第一种操作。
思路:
很显然每次要加到的那个数可以是相邻两个数的平方的积..但是考虑到最后这样刚好会超long long...
但是我们最终也不要求求这个数是多少,我们需要知道它除以i是多少... */ #include<bits/stdc++.h>
using namespace std;
int main()
{
long long n;
scanf("%lld",&n);
long long bf=;
for(long long i=;i<=n;i++){
long long a=i*(i+)*(i+);
long long b=bf/i;
printf("%lld\n",a-b);
bf=i*(i+);
}
}
相关文章
- codeforces 558/C Amr and Chemistry(数论+位运算)
- Codeforces Beta Round #9 (Div. 2 Only) E. Interesting Graph and Apples 构造题
- Educational Codeforces Round 37 G. List Of Integers (二分,容斥定律,数论)
- Educational Codeforces Round 7 D. Optimal Number Permutation 构造题
- codeforces 681D Gifts by the List dfs+构造
- Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)
- Codeforces #305 div2 E. Mike and Foam 数论 容斥原理
- Codeforces 451 E. Devu and Flowers(组合数学,数论,容斥原理)
- Codeforces 922F Divisibility 构造
- Codeforces Round #181 (Div. 2) A. Array 构造