卧薪尝胆,厚积薄发。
密码
Date: Wed Nov 07 21:45:45 CST 2018 In Category: NoCategory

Description:

求区间 $[l,r]$ 中所有质数的 $\text{xor}$ 和。
$1\leqslant n\leqslant 10^{10}$

Solution:

先每隔 $10^7$ 打一个表,然后对于剩下那段长度 $<10^7$ 的部分用区间筛法筛出来所有质数异或就好了。

Code:


没有代码
Copyright © 2020 wjh15101051
ღゝ◡╹)ノ♡