某一天,酷爱上网的贝贝一如既往的冲浪,于是刷到了如下的内容: 他不理解,但大受震惊!
某一天,酷爱上网的贝贝一如既往的冲浪,于是刷到了如下的内容: 他不理解,但大受震惊!于是他下定决心探索关于“114514114514114514“的奥秘,便提出了如下的问题: 对于一个正整数nnn,在1∼n1sim n1∼n中,有多少个这样的iii,满足(i11−i)(i451−i4)≡(i11−i4)(i11−i)(mod451×4)(i^{11}-i)(i^{451}-i^4)equiv (i^{11}-i^4)(i^{11}-i) pmod {451times 4}(i11−i)(i451−i4)≡(i11−i4)(i11−i)(mod451×4)。因为贝贝是个菜狗,所以他没有办法求解这个问题,于是他找到了一个巨佬(也就是你)来帮忙完成这个任务。
标签: HBC244324小睿睿的方案 数据结构 线段树 树 枚举 扫描线114514题解