2019年4月16日
bzoj2506 calc
摘要： 题目描述 题解： 首先，将询问$(l,r)$改为$(1,r)-(1,l-1)$。 由于$p<=10000$，可以考虑对$p$分治。 若$p<=100$，我们可以存模$p$等于$k$的有多少个，次数为$100*k,k<=n$； 若$100<=p<=10000$，可以暴力枚举有哪几个数模$p$等于$k$ 阅读全文
posted @ 2019-04-16 15:49 LiGuanlin 阅读(119) 评论(0) 推荐(0) 编辑