随笔分类 -  数论

第四届“传智杯”全国大学生IT技能大赛（初赛同步） 小卡与质数2 数论
摘要：链接 有意思的思维题 乍一看不太可做，因为质数的出现没啥规律。 实际上确实是这样，我们与其枚举y，不如枚举更难找到规律的质数。 所以题目等价于对于给定的一个x，枚举所有质数(设当前枚举的质数为k)，看有多少个质数满足 k异或x的结果 小于 x 转化成了这样也不能莽做，思考一下，x异或上什么样的数才能 阅读全文
posted @ 2021-12-20 11:25 wljss 阅读(444) 评论(0) 推荐(0) 编辑
CF900D Unusual Sequences 数论
摘要：题目大意 给定 x,y ，求有多少个数列满足其 gcd 为 x ，和为 y。 题解 设 k=x/y,若 k 不是整数则无解。否则就是求和为 k ，gcd=1 的序列个数 容斥考虑： 首先和为 k 的所有序列一共有2k1 个。 若 gcd!=1 则应 阅读全文
posted @ 2020-03-28 21:19 wljss 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示