随笔分类 -  Data Structure --- 莫队

摘要:"题面" 题解 首先考虑如何判断一个区间内的数是否为一个数的倍数。 设$x_i$表示区间$[i, n]$组成的数。 如果$[l, r]$内的数是质数$p$的质数,则: $$ \frac{x_l x_{r + 1}}{10 ^ {r l + 1}} \equiv 0 \mod p $$ 当$p \ne 阅读全文
posted @ 2019-02-26 21:04 xgzc 阅读(156) 评论(0) 推荐(0)