2022年11月21日
落谷 R94951828 -- 位运算&&质数&&思维
摘要： 题目描述 传智杯 思路 题目给定我们 $x$，让我们找到小于 $x$ 的 $y$ 使得 $x^y$ 为质数。 用 $p$ 来表示质数。 $x⊕y=p → x⊕p=y, ∵y<x，∴x⊕p<x $ 那么题目就转化为了求 $x⊕p < x$ 的质数 $p$ 的个数。 我们可以先线性筛得到所有的质数，对于 阅读全文
posted @ 2022-11-21 20:03 光風霽月 阅读(18) 评论(0) 推荐(0) 编辑