竞赛讨论区 > D题官方题解,了解一下?
头像
Johnson_sky
发布于 2018-09-06 22:41
+ 关注

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

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

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

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

题解:
不难看出,如果一个星星最后是暗的,那么她一定会有偶数个因子。我们又知道完全平方数有奇数个因子,那么原题可以转化为:求小于等于n的正整数中有多少个完全平方数。
那么,这个数量显然是个。

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐