D题官方题解,了解一下?

这里是D题的出题人~~~

至比赛结束,共有490名同学尝试提交过这一道题目,其中有328名同学通过了这道题目,得到了100分。

------这---是---分---割---线------

题解:
不难看出,如果一个星星最后是暗的,那么她一定会有偶数个因子。我们又知道完全平方数有奇数个因子,那么原题可以转化为:求小于等于n的正整数中有多少个完全平方数。
那么,这个数量显然是个。
全部评论
https://www.luogu.org/problemnew/show/P1876
点赞 回复 分享
发布于 2018-09-06 23:10

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务