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

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

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

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

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

相关推荐

12-07 10:09
复旦大学 Java
点赞 评论 收藏
分享
10-16 15:48
算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务