2021年12月20日
第四届“传智杯”全国大学生IT技能大赛（初赛同步） 小卡与质数2 数论
摘要： 链接 有意思的思维题 乍一看不太可做，因为质数的出现没啥规律。 实际上确实是这样，我们与其枚举y，不如枚举更难找到规律的质数。 所以题目等价于对于给定的一个x，枚举所有质数(设当前枚举的质数为k)，看有多少个质数满足 k异或x的结果 小于 x 转化成了这样也不能莽做，思考一下，x异或上什么样的数才能 阅读全文
posted @ 2021-12-20 11:25 wljss 阅读(427) 评论(0) 推荐(0) 编辑