目录

problems
名称开灯
题目编号P1876
题目链接luogu.com.cn/…
来源Luogu
算法分类数学, 数论
难易程度容易

开灯

想法

什么灯会亮?操作奇数次的数,因数为奇数的数,只有完全平方数。故求出N以内的所有完全平方数。

代码实现

#include <cstdio>
 
int main() {
    long long int n;
    scanf("%lld", &n);
    for (long long int i = 1; i * i <= n; i++) {
        printf("%lld ", i * i);
    }
    return 0;
}