博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

ICPC2019 南京. E. Observation(思路)

令$f(d)$a56爆大奖在线娱乐空间中到原点距离为$d$的整点个数,给定$L,R,k,p$,求 $$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$ $L,R\leq 10^{13},R-L+1\leq 10^6$。
posted @ 2021-03-13 15:57  SovietPower  阅读(161)  评论(0编辑  收藏  举报